Stability and instance optimality for Gaussian measurements in compressed sensing
From MaRDI portal
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)
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
Cites work
- scientific article; zbMATH DE number 3944477 (Why is no real title available?)
- scientific article; zbMATH DE number 713342 (Why is no real title available?)
- A simple proof of the restricted isometry property for random matrices
- Compact Groups of Operators on Subproportional Quotients of l1m
- Compressed sensing
- Compressed sensing and best \(k\)-term approximation
- Decoding by Linear Programming
- Instance-optimality in probability with an \(\ell _1\)-minimization decoder
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Reconstruction and subgaussian processes
- Smallest singular value of random matrices and geometry of random polytopes
- Stable signal recovery from incomplete and inaccurate measurements
- The restricted isometry property and its implications for compressed sensing
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- Uniform uncertainty principle for Bernoulli and subgaussian ensembles
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
- Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
- On the geometry of polytopes generated by heavy-tailed random vectors
- 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
- Democracy in action: quantization, saturation, and compressive sensing
- Robust sparse recovery with sparse Bernoulli matrices via expanders
- Signal recovery under mutual incoherence property and oracle inequalities
- One-bit compressed sensing by linear programming
- Variance-stabilization-based compressive inversion under Poisson or Poisson–Gaussian noise with analytical bounds
- 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)
