Algebraic compressed sensing

被引：4

作者：

Breiding, Paul ^{[1
]}

Gesmundo, Fulvio ^{[2
]}

Michalek, Mateusz ^{[3
]}

Vannieuwenhoven, Nick ^{[4
,5
]}

机构：

[1] Univ Osnabruck, Fachbereich Math Informat, Albrechtstr 28a, D-49076 Osnabruck, Germany

[2] Saarland Univ, Saarland Informat Campus, D-66123 Saarbrucken, Germany

[3] Univ Konstanz, Dept Math & Stat, Univ str 10, D-78457 Constance, Germany

[4] Katholieke Univ Leuven, Dept Comp Sci, Celestijnenlaan 200A, B-3001 Leuven, Belgium

[5] KU Leuven Inst AI, Leuven AI, B-3000 Leuven, Belgium

来源：

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS | 2023年 / 65卷

关键词：

Algebraic compressed sensing; Recoverability; Identifiability; RANK MATRIX COMPLETION; POLYNOMIAL SYSTEMS; SIGNAL RECOVERY; RANDOM PROJECTIONS; MOMENT VARIETIES; COMPLEXITY; ALGORITHM;

D O I：

10.1016/j.acha.2023.03.006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce the broad subclass of algebraic compressed sensing problems, where structured signals are modeled either explicitly or implicitly via polynomials. This includes, for instance, low-rank matrix and tensor recovery. We employ powerful techniques from algebraic geometry to study well-posedness of sufficiently general compressed sensing problems, including existence, local recoverability, global uniqueness, and local smoothness. Our main results are summarized in thirteen questions and answers in algebraic compressed sensing. Most of our answers concerning the minimum number of required measurements for existence, recoverability, and uniqueness of algebraic compressed sensing problems are optimal and depend only on the dimension of the model.(c) 2023 Elsevier Inc. All rights reserved.

引用

页码：374 / 406

页数：33

共 50 条

[1] A Compressed Sensing Based Approach on Discrete Algebraic Reconstruction Technique
Demircan-Tureyen, Ezgi
Kamasak, Mustafa E.
2015 37TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2015, : 7494 - 7497
[2] Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
Li, Shuxing
Gao, Fei
Ge, Gennian
Zhang, Shengyuan
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5035 - 5041
[3] COMPRESSED SENSING INSPIRED RAPID ALGEBRAIC RECONSTRUCTION TECHNIQUE FOR COMPUTED TOMOGRAPHY
Saha, Sajib
Tahtali, Murat
Lambert, Andrew
Pickering, Mark
2013 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (IEEE ISSPIT 2013), 2013, : 398 - 403
[4] "Compressed" Compressed Sensing
Reeves, Galen
Gastpar, Michael
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1548 - 1552
[5] Compressed sensing
Donoho, DL
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1289 - 1306
[6] Spectrum Sensing Based On Compressed Sensing
Ma, Shexiang
Zhang, Peng
2011 INTERNATIONAL CONFERENCE ON COMPUTER, ELECTRICAL, AND SYSTEMS SCIENCES, AND ENGINEERING (CESSE 2011), 2011, : 351 - 354
[7] Optimal Sensing Matrix for Compressed Sensing
Yu, Lifeng
Bai, Huang
Wan, Xiaofang
2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 360 - 363
[8] Compressed Sensing of ΔΣ Streams
Callegari, Sergio
Mangia, Mauro
Rovatti, Riccardo
Setti, Gianluca
2019 26TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2019, : 835 - 838
[9] Extensions of compressed sensing
Tsaig, Y
Donoho, DL
SIGNAL PROCESSING, 2006, 86 (03) : 549 - 571
[10] A remark on Compressed Sensing
B. S. Kashin
V. N. Temlyakov
Mathematical Notes, 2007, 82 : 748 - 755

← 1 2 3 4 5 →