A remark on compressed sensing

DOI10.1134/S0001434607110193MaRDI QIDQ941909zbMATH OpenOpenAlexFDO

Authors B. S. Kashin, V. N. Temlyakov

Publication date 2 September 2008

Published in Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

signal processingsparsitycompressed sensingrecoveryrestricted isometry propertyKolmogorov widthcompressive samplingcombinatorial optimization problemGelfand width

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Geometry and structure of normed linear spaces (46B20) Sampling theory in information and communication theory (94A20) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Recommendations

• Compressed sensing and best \(k\)-term approximation
• Compressive sensing. Paper from 27th Brazilian Mathematics colloquium -- 27\(\degree\) Colóquio Brasileiro de Matemática, Rio de Janeiro, Brazil, July 27--31, 2009
• Compressed sensing
• Compressive sensing
• Infinite-dimensional generalization of Kolmogorov widths

Cites work

• scientific article; zbMATH DE number 3944477 (Why is no real title available?)
• scientific article; zbMATH DE number 5204606 (Why is no real title available?)
• Atomic decomposition by basis pursuit
• Compressed sensing
• Compressed sensing and best \(k\)-term approximation
• Compressive sampling
• DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
• Decoding by Linear Programming
• Stable recovery of sparse overcomplete representations in the presence of noise
• Stable signal recovery from incomplete and inaccurate measurements

Cited in

(27)

• Compressed sensing
• Sylvester-Gallai type theorems for approximate collinearity
• On error correction with errors in both the channel and syndrome
• Rational sphere maps, linear programming, and compressed sensing
• Bounding the restricted isometry constants for a tight frame
• On the size of incoherent systems
• Local recovery bounds for prior support constrained compressed sensing
• On uniform approximation on subsets
• The gap between the null space property and the restricted isometry property
• RIPless compressed sensing from anisotropic measurements
• A geometrical stability condition for compressed sensing
• Robust width: a characterization of uniformly stable and robust compressed sensing
• Construction of sparse binary sensing matrices using set systems
• Approximation problems on the smoothness classes
• Compressed sensing and best \(k\)-term approximation
• Carl's inequality for quasi-Banach spaces
• Search for sparse active inputs: a review
• Sampling, Metric Entropy, and Dimensionality Reduction
• Compressed sensing from a harmonic analysis point of view
• Separable collusion-secure multimedia codes
• Deterministic bounds for restricted isometry in compressed sensing matrices
• Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
• Compressive sensing. Paper from 27th Brazilian Mathematics colloquium -- 27\(\degree\) Colóquio Brasileiro de Matemática, Rio de Janeiro, Brazil, July 27--31, 2009
• On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing
• A variant of compressed sensing
• Discrete uncertainty principles and sparse signal processing
• Analysis of the ratio of \(\ell_1\) and \(\ell_2\) norms in compressed sensing

Describes a project that uses

Uses Software

• PDCO

This page was built for publication: A remark on compressed sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q941909)