Stability and instance optimality for Gaussian measurements in compressed sensing
DOI10.1007/S10208-009-9046-4zbMATH Open1189.68060OpenAlexW2036850226MaRDI QIDQ2269902FDOQ2269902
Authors: P. Wojtaszczyk 
Publication date: 12 March 2010
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10208-009-9046-4
Recommendations
- Compressed sensing and best \(k\)-term approximation
- Stable signal recovery from incomplete and inaccurate measurements
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Restricted \(p\)-isometry property and its application for nonconvex compressive sensing
- Compressed sensing
sparse approximationcompressed sensing\(\ell _{1}\)-minimizationsignal recoveryrestricted isometry conditionGaussian measurement matrix
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Randomized algorithms (68W20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Cites Work
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Decoding by Linear Programming
- Stable signal recovery from incomplete and inaccurate measurements
- A simple proof of the restricted isometry property for random matrices
- Compressed sensing
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- Compressed sensing and best \(k\)-term approximation
- The restricted isometry property and its implications for compressed sensing
- Uniform uncertainty principle for Bernoulli and subgaussian ensembles
- Title not available (Why is that?)
- Smallest singular value of random matrices and geometry of random polytopes
- Title not available (Why is that?)
- Instance-optimality in probability with an \(\ell _1\)-minimization decoder
- Reconstruction and subgaussian processes
- Compact Groups of Operators on Subproportional Quotients of l1m
Cited In (30)
- Sparse recovery by non-convex optimization - instance optimality
- A geometrical stability condition for compressed sensing
- Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\)
- Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations
- Sparse recovery from inaccurate saturated measurements
- Restricted isometry property for matrices whose entries are random variables belonging to some Orlicz spaces \(L_U(\Omega)\)
- Compressed sensing and best \(k\)-term approximation
- Instance-optimality in probability with an \(\ell _1\)-minimization decoder
- An orthogonal method for measurement matrix optimization
- Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
- Hard thresholding pursuit algorithms: number of iterations
- On the geometry of polytopes generated by heavy-tailed random vectors
- Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
- Optimal dual certificates for noise robustness bounds in compressive sensing
- \(\ell_1\) minimization with noisy data
- On the robustness of noise-blind low-rank recovery from rank-one measurements
- Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
- Robust sparse recovery with sparse Bernoulli matrices via expanders
- Democracy in action: quantization, saturation, and compressive sensing
- Variance-stabilization-based compressive inversion under Poisson or Poisson–Gaussian noise with analytical bounds
- One-bit compressed sensing by linear programming
- Signal recovery under mutual incoherence property and oracle inequalities
- Robust recovery of a kind of weighted l1-minimization without noise level
- Non-Gaussian observations in nonlinear compressed sensing via Stein discrepancies
- Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
- Instance optimal decoding by thresholding in compressed sensing
- Restricted \(p\)-isometry property and its application for nonconvex compressive sensing
- Gabor Analysis for Imaging
- On the robustness of minimum norm interpolators and regularized empirical risk minimizers
- AdaBoost and robust one-bit compressed sensing
This page was built for publication: Stability and instance optimality for Gaussian measurements in compressed sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2269902)
