Sequentiality and Adaptivity Gains in Active Hypothesis Testing

Abstract

Consider a decision maker who is responsible to collect observations so as to enhance his information in a speedy manner about an underlying phenomena of interest. The policies under which the decision maker selects sensing actions can be categorized based on the following two factors: i) sequential vs. non-sequential; ii) adaptive vs. non-adaptive. Non-sequential policies collect a fixed number of observation samples and make the final decision afterwards; while under sequential policies, the sample size is not known initially and is determined by the observation outcomes. Under adaptive policies, the decision maker relies on the previous collected samples to select the next sensing action; while under non-adaptive policies, the actions are selected independent of the past observation outcomes. In this paper, performance bounds are provided for the policies in each category. Using these bounds, sequentiality gain and adaptivity gain, i.e., the gains of sequential and adaptive selection of actions are characterized.

12 double-column pages, 1 figure

References in corpus (2)

• Active sequential hypothesis testing
• Active Classification: Theory and Application to Underwater Inspection

Cited by in corpus (13)

• Asymptotically Optimal Anomaly Detection via Sequential Testing
• Rate and Detection-Error Exponent Tradeoff for Joint Communication and Sensing of Fixed Channel States
• Searching for Anomalies over Composite Hypotheses
• Anomaly Search with Multiple Plays under Delay and Switching Costs
• Utility Maximizing Sequential Sensing Over a Finite Horizon
• Active Hypothesis Testing for Quickest Anomaly Detection
• Optimal Stopping and Worker Selection in Crowdsourcing: an Adaptive Sequential Probability Ratio Test Framework
• Active Sampling for the Quickest Detection of Markov Networks
• Nonparametric Composite Hypothesis Testing in an Asymptotic Regime
• Active Anomaly Detection in Heterogeneous Processes
• Information-Directed Random Walk for Rare Event Detection in Hierarchical Processes
• Anomaly Detection in Hierarchical Data Streams under Unknown Models
• Active Anomaly Detection with Switching Cost