Hypothesis Testing for Partial Sparse Recovery

被引:0
|
作者
Tajer, Ali [1 ]
Poor, H. Vincent [1 ]
机构
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
关键词
gamma; hypothesis testing; partial; sparsity; FALSE DISCOVERY RATE;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traditionally, sparse recovery pursues the objective of reconstructing an information source that has a sparse representation in an appropriate basis. In such situations, full recovery of the support of the sparse signal is necessary as missing any point in the support penalizes the quality of the reconstructed signal. In certain applications, however, the ultimate objective is not to reconstruct an information source, and is rather to recover the sparse support only partially. This paper provides a hypothesis-testing framework for recovering any desired fraction of the supper and offers some asymptotic performance limits for the proposed tests.
引用
收藏
页码:901 / 908
页数:8
相关论文
共 50 条
  • [21] Sufficient Conditions on Stable Recovery of Sparse Signals With Partial Support Information
    Yu, Xiaohan
    Baek, Seung Jun
    IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (05) : 539 - 542
  • [22] Sequential Analysis in High-Dimensional Multiple Testing and Sparse Recovery
    Malloy, Matthew
    Nowak, Robert
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2661 - 2665
  • [23] Sparse Recovery With Multiple Data Streams: An Adaptive Sequential Testing Approach
    Wang, Weinan
    Gang, Bowen
    Sun, Wenguang
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
  • [24] An Optimal Recovery Condition for Sparse Signals with Partial Support Information via OMP
    Huanmin Ge
    Wengu Chen
    Circuits, Systems, and Signal Processing, 2019, 38 : 3295 - 3320
  • [25] An Optimal Recovery Condition for Sparse Signals with Partial Support Information via OMP
    Ge, Huanmin
    Chen, Wengu
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2019, 38 (07) : 3295 - 3320
  • [26] Exploiting Partial Packets in Random Linear Codes using Sparse Error Recovery
    Mohammadi, Mohammad Sadegh
    Zhang, Qi
    Dutkiewicz, Eryk
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 2577 - 2582
  • [27] On-line Testing and Recovery of Systems with Dynamic Partial Reconfiguration
    Biasizzo, Anton
    INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2013, 43 (04): : 259 - 266
  • [28] TESTING A SINGLE-FACTOR MODEL AS AN ALTERNATIVE TO MISUSE OF PARTIAL CORRELATIONS IN HYPOTHESIS-TESTING RESEARCH
    BREWER, MB
    CAMPBELL, DT
    CRANO, WD
    SOCIOMETRY, 1970, 33 (01): : 1 - 11
  • [29] Assessing Partial Association Between Ordinal Variables: Quantification, Visualization, and Hypothesis Testing
    Liu, Dungang
    Li, Shaobo
    Yu, Yan
    Moustaki, Irini
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2021, 116 (534) : 955 - 968
  • [30] TESTING THE (PARAMETRIC) NULL MODEL HYPOTHESIS IN (SEMIPARAMETRIC) PARTIAL AND GENERALIZED SPLINE MODELS
    COX, D
    KOH, E
    WAHBA, G
    YANDELL, BS
    ANNALS OF STATISTICS, 1988, 16 (01): : 113 - 119