ROBUST ONE-BIT COMPRESSED SENSING WITH PARTIAL CIRCULANT MATRICES

被引：6
|
作者：
Dirksen, Sjoerd [1 ]
Mendelson, Shahar [2 ]
机构：
[1] Univ Utrecht, Math Inst, Utrecht, Netherlands
[2] Australian Natl Univ, Math Sci Inst, Canberra, Australia
来源：
ANNALS OF APPLIED PROBABILITY | 2023年 / 33卷 / 03期
关键词：
Compressed sensing; quantization; random circulant matrices; empirical processes; generic chaining;
D O I：
10.1214/22-AAP1855
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We present optimal sample complexity estimates for one-bit compressed sensing problems in a realistic scenario: the procedure uses a structured ma-trix (a randomly subsampled circulant matrix) and is robust to analog pre -quantization noise as well as to adversarial bit corruptions in the quantization process. Our results imply that quantization is not a statistically expensive procedure in the presence of nontrivial analog noise: recovery requires the same sample size one would have needed had the measurement matrix been Gaussian and the noisy analog measurements been given as data.
引用
收藏
页码：1874 / 1903
页数：30
相关论文
共 50 条
  • [21] A Tractable Approach for One-Bit Compressed Sensing on Manifolds
    Krause-Solberg, Sara
    Maly, Johannes
    2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 667 - 671
  • [22] Robust mixed one-bit compressive sensing
    Huang, Xiaolin
    Yang, Haiyan
    Huang, Yixing
    Shi, Lei
    He, Fan
    Maier, Andreas
    Yan, Ming
    SIGNAL PROCESSING, 2019, 162 : 161 - 168
  • [23] One-Bit Compressive Sensing with Partial Support
    North, Phillip
    Needell, Deanna
    2015 IEEE 6TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2015, : 349 - 352
  • [24] Compressed sensing for thoracic MRI with partial random circulant matrices
    Swastika, Windra
    Haneishi, Hideaki
    Telkomnika, 2012, 10 (01): : 147 - 154
  • [25] Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors
    Liu, Zhaoqiang
    Ghosh, Subhroshekhar
    Scarlett, Jonathan
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [26] Spectrum Sensing for Networked System Using 1-bit Compressed Sensing with Partial Random Circulant Measurement Matrices
    Lee, Doohwan
    Sasaki, Tatsuya
    Yamada, Takayuki
    Akabane, Kazunori
    Yamaguchi, Yo
    Uehara, Kazuhiro
    2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2012,
  • [27] Joint Reconstruction Algorithms for One-Bit Distributed Compressed Sensing
    Tian, Yun
    Xu, Wenbo
    Zhang, Cong
    Wang, Yue
    Yang, Hongwen
    2015 22ND INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2015, : 338 - 342
  • [28] ONE-BIT COMPRESSED SENSING USING UNTRAINED NETWORK PRIOR
    Kafle, Swatantra
    Joseph, Geethu
    Varshney, Pramod K.
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2875 - 2879
  • [29] 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
  • [30] Noisy One-Bit Compressed Sensing With Side-Information
    Kafle, Swatantra
    Wimalajeewa, Thakshila
    Varshney, Pramod K.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 3792 - 3804
12345