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 条

[1] One-bit compressed sensing with partial Gaussian circulant matrices
Dirksen, Sjoerd
Jung, Hans Christian
Rauhut, Holger
[J]. INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2020, 9 (03) : 601 - 626
[2] One-Bit ExpanderSketch for One-Bit Compressed Sensing
Nakos, Vasileios
[J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2853 - 2857
[3] Robust One-bit Compressed Sensing With Manifold Data
Dirksen, Sjoerd
Iwen, Mark
Krause-Solberg, Sara
Maly, Johannes
[J]. 2019 13TH INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2019,
[4] One-bit compressed sensing recovery algorithm robust to perturbation
Cui Yupeng
Xu Wenbo
Lin Jiaru
[J]. The Journal of China Universities of Posts and Telecommunications, 2018, 25 (01) : 62 - 69
[5] One-bit compressed sensing recovery algorithm robust to perturbation
Yupeng C.
Wenbo X.
Jiaru L.
[J]. Yupeng, Cui (cypbupt@bupt.edu.cn), 2018, Beijing University of Posts and Telecommunications (25): : 62 - 69
[6] Towards a Lower Sample Complexity for Robust One-bit Compressed Sensing
Zhu, Rongda
Gu, Quanquan
[J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 739 - 747
[7] ROCS: Robust One-Bit Compressed Sensing With Application to Direction of Arrival
Li, Xiao-Peng
Shi, Zhang-Lei
Huang, Lei
So, Anthony Man-Cho
So, Hing Cheung
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 2407 - 2420
[8] THE USE OF UNIT NORM TIGHT MEASUREMENT MATRICES FOR ONE-BIT COMPRESSED SENSING
Rusu, Cristian
Gonzalez-Prelcic, Nuria
Heath, Robert W., Jr.
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4044 - 4048
[9] One-Bit Compressed Sensing by Linear Programming
Plan, Yaniv
Vershynin, Roman
[J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2013, 66 (08) : 1275 - 1297
[10] One-Bit Compressed Sensing by Greedy Algorithms
Liu, Wenhui
Gong, Da
Xu, Zhiqiang
[J]. NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2016, 9 (02) : 169 - 184

← 1 2 3 4 5 →