A remark on compressed sensing
DOI10.1134/S0001434607110193zbMATH Open1155.94014OpenAlexW2030034184MaRDI QIDQ941909FDOQ941909
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
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
signal processingsparsitycompressed sensingrecoveryrestricted isometry propertyKolmogorov widthcompressive samplingcombinatorial optimization problemGelfand width
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)
Cites Work
- Compressive sampling
- Decoding by Linear Programming
- Stable recovery of sparse overcomplete representations in the presence of noise
- Stable signal recovery from incomplete and inaccurate measurements
- Compressed sensing
- Compressed sensing and best \(k\)-term approximation
- Atomic decomposition by basis pursuit
- Title not available (Why is that?)
- DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
- Title not available (Why is that?)
Cited In (27)
- Sylvester-Gallai type theorems for approximate collinearity
- On error correction with errors in both the channel and syndrome
- Bounding the restricted isometry constants for a tight frame
- Rational sphere maps, linear programming, and compressed sensing
- Local recovery bounds for prior support constrained compressed sensing
- On the size of incoherent systems
- On uniform approximation on subsets
- The gap between the null space property and the restricted isometry property
- RIPless compressed sensing from anisotropic measurements
- Robust width: a characterization of uniformly stable and robust compressed sensing
- A geometrical stability condition for 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
- Compressive sensing. Paper from 27th Brazilian Mathematics colloquium -- 27\(\degree\) Colóquio Brasileiro de Matemática, Rio de Janeiro, Brazil, July 27--31, 2009
- Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
- 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
- Compressed sensing
Uses Software
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)
