Instance-optimality in probability with an _1-minimization decoder
From MaRDI portal
Instance-optimality in probability with an \(\ell 1\)-minimization decoder
Recommendations
- Sparse recovery by non-convex optimization - instance optimality
- Instance optimal decoding by thresholding in compressed sensing
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- A simple proof of the restricted isometry property for random matrices
- Uniform uncertainty principle for Bernoulli and subgaussian ensembles
Cites work
- scientific article; zbMATH DE number 3944477 (Why is no real title available?)
- scientific article; zbMATH DE number 3551404 (Why is no real title available?)
- scientific article; zbMATH DE number 713342 (Why is no real title available?)
- scientific article; zbMATH DE number 741240 (Why is no real title available?)
- scientific article; zbMATH DE number 3306375 (Why is no real title available?)
- A distribution-free theory of nonparametric regression
- A simple proof of the restricted isometry property for random matrices
- Compressed sensing
- Compressed sensing and best \(k\)-term approximation
- Decoding by Linear Programming
- Deterministic constructions of compressed sensing matrices
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Smallest singular value of random matrices and geometry of random polytopes
- Stability and instance optimality for Gaussian measurements in compressed sensing
- Stable signal recovery from incomplete and inaccurate measurements
- The Distribution of Rademacher Sums
- The restricted isometry property and its implications for compressed sensing
Cited in
(21)- On some aspects of approximation of ridge functions
- Learning functions of few arbitrary linear parameters in high dimensions
- New analysis of manifold embeddings and signal recovery from compressive measurements
- Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\)
- Restricted isometry property for matrices whose entries are random variables belonging to some Orlicz spaces \(L_U(\Omega)\)
- Compressive sensing of analog signals using discrete prolate spheroidal sequences
- On the geometry of polytopes generated by heavy-tailed random vectors
- Orthogonal matching pursuit under the restricted isometry property
- 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
- Stability and instance optimality for Gaussian measurements in compressed sensing
- Preserving injectivity under subgaussian mappings and its application to compressed sensing
- Capturing ridge functions in high dimensions from point queries
- On the sparsity of Lasso minimizers in sparse data recovery
- Robust recovery of a kind of weighted l1-minimization without noise level
- 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
- Towards probabilistic robust and sparsity-free compressive sampling in civil engineering: a review
- On the strong restricted isometry property of Bernoulli random matrices
- On the robustness of minimum norm interpolators and regularized empirical risk minimizers
This page was built for publication: Instance-optimality in probability with an \(\ell _1\)-minimization decoder
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734324)
