On exact recovery of sparse vectors from linear measurements

DOI10.1134/S0001434613070109zbMath1323.15013OpenAlexW2034228778MaRDI QIDQ382361

K. S. Ryutin, Yuri V. Malykhin, Sergei V. Konyagin

Publication date: 18 November 2013

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0001434613070109

zbMATH Keywords

compressed sensingrestricted isometry propertyelement of best approximationestimates of Kolmogorov widthsexact recovery of a \(k\)-sparse vector

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Inverse problems in linear algebra (15A29)

Related Items (3)

Kolmogorov widths of intersections of finite-dimensional balls ⋮ Kolmogorov widths of the intersection of two finite-dimensional balls ⋮ Letter to the editor: ``On exact recovery of sparse vectors from linear measurements

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Explicit constructions of RIP matrices and related problems
• A simple proof of the restricted isometry property for random matrices
• \(L^{1}\)-approximation and finding solutions with small support
• Atomic Decomposition by Basis Pursuit
• Compressed sensing and best 𝑘-term approximation
• Decoding by Linear Programming
• Compressive Sensing
• Lower Bounds for Sparse Recovery
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing

This page was built for publication: On exact recovery of sparse vectors from linear measurements