DeepAI AI Chat
Log In Sign Up

Sequential Controlled Sensing for Composite Multihypothesis Testing

by   Aditya Deshmukh, et al.

The problem of multi-hypothesis testing with controlled sensing of observations is considered. The distribution of observations collected under each control is assumed to follow a single-parameter exponential family distribution. The goal is to design a policy to find the true hypothesis with minimum expected delay while ensuring that the probability of error is below a given constraint. The decision-maker can control the delay by intelligently choosing the control for observation collection in each time slot. We derive a policy that satisfies the given constraint on the error probability. We also show that the policy is asymptotically optimal in the sense that it asymptotically achieves an information-theoretic lower bound on the expected delay.


page 1

page 2

page 3

page 4


Sequential Multi-hypothesis Testing in Multi-armed Bandit Problems:An Approach for Asymptotic Optimality

We consider a multi-hypothesis testing problem involving a K-armed bandi...

Optimal Odd Arm Identification with Fixed Confidence

The problem of detecting an odd arm from a set of K arms of a multi-arme...

Bandit Quickest Changepoint Detection

Detecting abrupt changes in temporal behavior patterns is of interest in...

Searching for Anomalies over Composite Hypotheses

The problem of detecting anomalies in multiple processes is considered. ...

Optimal Hypothesis Testing Based on Information Theory

There has a major problem in the current theory of hypothesis testing in...

Asymptotically Optimal Sequential Multiple Testing with Asynchronous Decisions

The problem of simultaneously testing the marginal distributions of sequ...

Anomaly Search with Multiple Plays under Delay and Switching Costs

The problem of searching for L anomalous processes among M processes is ...