Abstract:Reliability of sequential hypothesis testing can be greatly improved when decision maker is given the freedom to adaptively take an action that determines the distribution of the current collected sample. Such advantage of sampling adaptivity has been realized since Chernoff's seminal paper in 1959 [1]. While a large body of works have explored and investigated the gain of adaptivity, in the general multiple-hypothesis setting, the fundamental limits of individual error probabilities have not been fully understood. In particular, in the asymptotic regime as the expected stopping time tends to infinity, the error exponents are only characterized in specific cases, such as that of the total error probability. In this paper, we consider a general setup of active sequential multiple-hypothesis testing where at each time slot, a temporally varying subset of data sources (out of a known set) emerges from which the decision maker can select to collect samples, subject to a family of expected selection budget constraints. The selection of sources, understood as the "action" at each time slot, is constrained in a predefined action space. At the end of each time slot, the decision maker either decides to make the inference on the $M$ hypotheses, or continues to observe the data sources for the next time slot. The optimal tradeoffs among $M(M-1)$ types of error exponents are characterized. A companion asymptotically optimal test that strikes the balance between exploration and exploitation is proposed to achieve any target error exponents within the region. To the best of our knowledge, this is the first time in the literature to identify such tradeoffs among error exponents, and it uncovers the tension among different action taking policies even in the basic setting of Chernoff [1].

Multiple Hypothesis Testing in Adversarial Environments: A Game-theoretic Approach

Game Theoretical Approach to Sequential Hypothesis Test with Byzantine Sensors

Adversarial Attacks and Mitigation for Anomaly Detectors of Cyber-Physical Systems

Detection in Adversarial Environments

Secure Detection: Efficiency Versus Security.

Secure Detection: Performance Metric and Sensor Deployment Strategy

Binary Hypothesis Testing With Byzantine Sensors: Fundamental Tradeoff Between Security and Efficiency.

Adversarial detection as a zero-sum game

Covert Vehicle Misguidance and Its Detection: A Hypothesis Testing Game over Continuous-Time Dynamics

Multiple Hypothesis Testing Framework for Spatial Signals

Distributed Sequential Hypothesis Testing with Byzantine Sensors.

Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents

Resilient Distributed Hypothesis Testing under Time-Varying Multi-Agent Networks with Multiple Types of Adversarial Agents.

Network Inspection Using Heterogeneous Sensors for Detecting Strategic Attacks

Sequential Detection in Adversarial Environment

A Gradient-Based Method for Robust Sensor Selection in Hypothesis Testing

Tradeoffs among Action Taking Policies Matter in Active Sequential Multi-Hypothesis Testing: the Optimal Error Exponent Region

Generalized Likelihood Ratio Test for Adversarially Robust Hypothesis Testing

Game-Theoretic Neyman-Pearson Detection to Combat Strategic Evasion

Hypothesis Testing Based Fast-Converged Blind Estimation of Transmit-Antenna Number for MIMO Systems.

Sharp Results for Hypothesis Testing with Risk-Sensitive Agents