Compressed hypothesis testing: To mix or not to mix?

  title={Compressed hypothesis testing: To mix or not to mix?},
  author={Weiyu Xu and Lifeng Lai},
  journal={2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
In this paper, we study a hypothesis testing problem of, among n random variables, determining k random variables which have different probability distributions from the rest (n - k) random variables. Instead of using separate measurements of each individual random variable, we propose to use mixed measurements which are functions of multiple random variables. It is demonstrated that O(klog(n)/minPi, PjC(Pi, Pj)) equation observations are sufficient for correctly identifying the k anomalous… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 6 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.
2 Citations
32 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 32 references

Compressed ensing of time - varying signals

  • G. Giannakis D. Angelosante, E. Grossi
  • Proceedings of IEEE International Conference on…
  • 2009

Similar Papers

Loading similar papers…