Analysis of hard-thresholding for distributed compressed sensing with one-bit measurements

被引:2
|
作者
Maly, Johannes [1 ]
Palzer, Lars [2 ]
机构
[1] Tech Univ Munich, Dept Math, Munich, Germany
[2] Tech Univ Munich, Dept Elect & Comp Engn, Munich, Germany
关键词
joint sparsity; one-bit quantization; hard-thresholding; compressed sensing; SIGNAL RECOVERY; RECONSTRUCTION;
D O I
10.1093/imaiai/iaz004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A simple hard-thresholding operation is shown to be able to uniformly recover L signals x(1), ..., x(L) is an element of R-n that share a common support of size s from m = O(s) one-bit measurements per signal if L >= ln(en/s). This result improves the single signal recovery bounds with m = O(s ln(en/s)) measurements in the sense that asymptotically fewer measurements per non-zero entry are needed. Numerical evidence supports the theoretical considerations.
引用
收藏
页码:455 / 471
页数:17
相关论文
共 50 条
  • [21] One-bit compressed sensing with partial Gaussian circulant matrices
    Dirksen, Sjoerd
    Jung, Hans Christian
    Rauhut, Holger
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2020, 9 (03) : 601 - 626
  • [22] Superset Technique for Approximate Recovery in One-Bit Compressed Sensing
    Flodin, Larkin
    Gandikota, Venkata
    Mazumdar, Arya
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [23] Noisy One-Bit Compressed Sensing With Side-Information
    Kafle, Swatantra
    Wimalajeewa, Thakshila
    Varshney, Pramod K.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 3792 - 3804
  • [24] One-bit Compressed Sensing with the k-Support Norm
    Chen, Sheng
    Banerjee, Arindam
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 38, 2015, 38 : 138 - 146
  • [25] One-bit compressed sensing recovery algorithm robust to perturbation
    Yupeng C.
    Wenbo X.
    Jiaru L.
    Yupeng, Cui (cypbupt@bupt.edu.cn), 2018, Beijing University of Posts and Telecommunications (25): : 62 - 69
  • [26] Stacked Bayesian Matching Pursuit for One-Bit Compressed Sensing
    Chae, Jeongmin
    Kim, Seonho
    Hong, Songnam
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 550 - 554
  • [27] One-bit compressed sensing reconstruction for block sparse signals
    Feng Hui
    Sun Biao
    Ma Shu-Gen
    ACTA PHYSICA SINICA, 2017, 66 (18)
  • [28] Robust 1-bit Compressed Sensing with Iterative Hard Thresholding
    Matsumoto, Namiko
    Mazumdar, Arya
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 2941 - 2979
  • [29] Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
    Matsumoto, Namiko
    Mazumdar, Arya
    JOURNAL OF THE ACM, 2024, 71 (05)
  • [30] Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
    Matsumoto, Namiko
    Mazumdar, Arya
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 813 - 822