Instance-optimality in probability with an \(\ell _1\)-minimization decoder
From MaRDI portal
Publication:734324
DOI10.1016/j.acha.2009.05.001zbMath1177.94104OpenAlexW2098322313MaRDI QIDQ734324
Guergana Petrova, Ronald A. DeVore, Przemysław Wojtaszczyk
Publication date: 20 October 2009
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.acha.2009.05.001
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Detection theory in information and communication theory (94A13) Sampling theory in information and communication theory (94A20)
Related Items
On the geometry of polytopes generated by heavy-tailed random vectors, On the robustness of noise-blind low-rank recovery from rank-one measurements, Robust recovery of a kind of weighted l1-minimization without noise level, Capturing ridge functions in high dimensions from point queries, Learning functions of few arbitrary linear parameters in high dimensions, Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing, Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries, On the sparsity of Lasso minimizers in sparse data recovery, Compressive sensing of analog signals using discrete prolate spheroidal sequences, Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\), Orthogonal matching pursuit under the restricted isometry property, Restricted \(p\)-isometry property and its application for nonconvex compressive sensing, Stability and instance optimality for Gaussian measurements in compressed sensing, Restricted isometry property for matrices whose entries are random variables belonging to some Orlicz spaces $L_U(\Omega )$, On the strong restricted isometry property of Bernoulli random matrices, Preserving injectivity under subgaussian mappings and its application to compressed sensing, On the robustness of minimum norm interpolators and regularized empirical risk minimizers, On some aspects of approximation of ridge functions, New analysis of manifold embeddings and signal recovery from compressive measurements
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The restricted isometry property and its implications for compressed sensing
- A simple proof of the restricted isometry property for random matrices
- A distribution-free theory of nonparametric regression
- Stability and instance optimality for Gaussian measurements in compressed sensing
- Deterministic constructions of compressed sensing matrices
- Smallest singular value of random matrices and geometry of random polytopes
- Compressed sensing and best 𝑘-term approximation
- The Distribution of Rademacher Sums
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Stable signal recovery from incomplete and inaccurate measurements
- Compressed sensing
