• DocumentCode
    87489
  • Title

    Optimal Detection of Sparse Mixtures Against a Given Null Distribution

  • Author

    Cai, Tony T. ; Yihong Wu

  • Author_Institution
    Dept. of Stat., Univ. of Pennsylvania, Philadelphia, PA, USA
  • Volume
    60
  • Issue
    4
  • fYear
    2014
  • fDate
    Apr-14
  • Firstpage
    2217
  • Lastpage
    2232
  • Abstract
    Detection of sparse signals arises in a wide range of modern scientific studies. The focus so far has been mainly on Gaussian mixture models. In this paper, we consider the detection problem under a general sparse mixture model and obtain explicit expressions for the detection boundary under mild regularity conditions. In addition, for Gaussian null hypothesis, we establish the adaptive optimality of the higher criticism procedure for all sparse mixtures satisfying the same conditions. In particular, the general results obtained in this paper recover and extend in a unified manner the previously known results on sparse detection far beyond the conventional Gaussian model and other exponential families.
  • Keywords
    Gaussian processes; compressed sensing; mixture models; signal detection; Gaussian mixture model; Gaussian null hypothesis; detection boundary; general sparse mixture model; null distribution; optimal signal detection; sparse signal detection; Error probability; Gaussian mixture model; Noise; Q measurement; Testing; Vectors; Hellinger distance; Hypothesis testing; adaptive tests; high-dimensional statistics; higher criticism; sparse mixture; total variation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2014.2304295
  • Filename
    6730948