A necessary and sufficient condition for exact sparse recovery by l1 minimization

被引：18
|
作者：
Dossal, Charles [1 ]
机构：
[1] Univ Bordeaux 1, IMB, F-33405 Talence, France
来源：
COMPTES RENDUS MATHEMATIQUE | 2012年 / 350卷 / 1-2期
关键词：
D O I：
10.1016/j.crma.2011.12.014
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this Note, a new sharp sufficient condition for exact sparse recovery by l(1)-penalized minimization from linear measurements is proposed. The main contribution of this paper is to show that, for most matrices, this condition is also necessary. Moreover, when the l(1) minimizer is unique, we investigate its sensitivity to the measurements and we establish that the application associating the measurements to this minimizer is Lipschitz-continuous. (C) 2012 Published by Elsevier Masson SAS on behalf of Academie des sciences.
引用
收藏
页码：117 / 120
页数：4
相关论文
共 50 条
  • [1] A necessary and sufficient condition for sparse vector recovery via l1 - l2 minimization
    Bi, Ning
    Tang, Wai-Shing
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2022, 56 : 337 - 350
  • [2] A new sufficient condition for sparse vector recovery via l1 - l2 local minimization
    Bi, Ning
    Tan, Jun
    Tang, Wai-Shing
    ANALYSIS AND APPLICATIONS, 2021, 19 (06) : 1019 - 1031
  • [3] SUFFICIENT CONDITION AND A NECESSARY CONDITION FOR L1 ESTIMATION
    SPOSITO, VA
    SMITH, WC
    THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1976, 25 (02): : 154 - 157
  • [4] On verifiable sufficient conditions for sparse signal recovery via l1 minimization
    Juditsky, Anatoli
    Nemirovski, Arkadi
    MATHEMATICAL PROGRAMMING, 2011, 127 (01) : 57 - 88
  • [5] Selective l1 Minimization for Sparse Recovery
    Van Luong Le
    Lauer, Fabien
    Bloch, Gerard
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (11) : 3008 - 3013
  • [6] An Improved Sufficient Condition for Sparse Signal Recovery With Minimization of L1-L2
    He, Zihao
    He, Hongyu
    Liu, Xiaoli
    Wen, Jinming
    IEEE SIGNAL PROCESSING LETTERS, 2022, 29 : 907 - 911
  • [7] On Recovery of Sparse Signals Via l1 Minimization
    Cai, T. Tony
    Xu, Guangwu
    Zhang, Jun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 3388 - 3397
  • [8] Sparse signal recovery via l1 minimization
    Romberg, Justin K.
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 213 - 215
  • [9] NECESSARY AND SUFFICIENT CONDITION FOR FOURIER-TRANSFORM OF A FUNCTION IN L1 TO BE IN L1
    ARTEMIAD.N
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A134 - A134
  • [10] A sufficient condition for restoring sparse vectors from l1 - l2-minimization with cumulative coherence
    Xie, Youwei
    Zhang, Meijiao
    Xie, Shaohua
    ELECTRONICS LETTERS, 2023, 59 (09)
12345