Sequential Adversarial Hypothesis Testing

Published: 01 Jan 2024, Last Modified: 16 May 2025ISIT 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We study the adversarial binary hypothesis testing problem [1] in the sequential setting. Associated with each hypothesis is a closed, convex set of distributions. Given the hypothesis, each observation is generated according to a distribution chosen (from the set associated with the hypothesis) by an adversary who has access to past observations. In the sequential setting, the number of observations the detector uses to arrive at a decision is variable; however there is a constraint on the expected number of observations used. We characterize the closure of the set of achievable pairs of error exponents.
Loading