Compressed sensing and best 𝑘-term approximation
type: Item
instance of: scholarly article
title: Compressed sensing and best 𝑘-term approximation
zbMATH Open document ID: 1206.94008
DOI: 10.1090/S0894-0347-08-00610-3
author: Albert Cohen
author: Wolfgang Dahmen
author: Ronald DeVore
published in: Journal of the American Mathematical Society
publication date: 2011-03-02T00:00:00Z
Mathematics Subject Classification ID: 94A12
Mathematics Subject Classification ID: 15B52
Mathematics Subject Classification ID: 94A15
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 41A46
zbMATH DE Number: 5859404
zbMATH Keywords: compressed sensing
zbMATH Keywords: best \(k\)-term approximation
zbMATH Keywords: instance optimal decoders
zbMATH Keywords: Gelfand width
zbMATH Keywords: null space property
zbMATH Keywords: restricted isometry property
zbMATH Keywords: random matrices
zbMATH Keywords: Gaussian and Bernoulli ensembles
zbMATH Keywords: \(\ell _1\)-minimization
zbMATH Keywords: mixed instance optimality
zbMATH Keywords: instance optimality in probability
Wikidata QID: Q56688856
MaRDI profile type: Publication
cites work: A simple proof of the restricted isometry property for random matrices
cites work: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
cites work: Stable signal recovery from incomplete and inaccurate measurements
cites work: Decoding by Linear Programming
cites work: Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
cites work: An improved data stream summary: the count-min sketch and its applications
cites work: Compressed sensing
cites work: Q3715582
cites work: Fast, small-space algorithms for approximate histogram maintenance
cites work: Near-optimal sparse fourier representations via sampling
cites work: Q3310375
cites work: Q4320142
cites work: Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
description: scientific article