Sequential Analysis in High Dimensional Multiple Testing and Sparse Recovery

Details Sequential Analysis in High Dimensional Multiple Testing and Sparse Recovery Sequential Analysis in High Dimensional Multiple Testing and Sparse Recovery

2011-03-30

arxiv.org/abs/1103.5991v2

Mathematics

Statistics Theory

Submitted to ISIT 2011

Scientific paper

This paper studies the problem of high-dimensional multiple testing and sparse recovery from the perspective of sequential analysis. In this setting, the probability of error is a function of the dimension of the problem. A simple sequential testing procedure is proposed. We derive necessary conditions for reliable recovery in the non-sequential setting and contrast them with sufficient conditions for reliable recovery using the proposed sequential testing procedure. Applications of the main results to several commonly encountered models show that sequential testing can be exponentially more sensitive to the difference between the null and alternative distributions (in terms of the dependence on dimension), implying that subtle cases can be much more reliably determined using sequential methods.

Affiliated with

Also associated with

No associations

Rating

Sequential Analysis in High Dimensional Multiple Testing and Sparse Recovery does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sequential Analysis in High Dimensional Multiple Testing and Sparse Recovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential Analysis in High Dimensional Multiple Testing and Sparse Recovery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-569661