Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
From MaRDI portal
Publication:2437330
DOI10.1016/j.laa.2012.10.003zbMath1332.94042OpenAlexW2083945855MaRDI QIDQ2437330
Publication date: 3 March 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2012.10.003
compressive sensing\(\ell_1\)-minimizationbasis pursuitquotient propertyrobust null space propertyframes and redundant dictionariesWeibull random variables
Numerical optimization and variational techniques (65K10) General harmonic expansions, frames (42C15) Sampling theory in information and communication theory (94A20)
Related Items
The gap between the null space property and the restricted isometry property, Signal recovery under cumulative coherence, One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations, Sigma delta quantization with harmonic frames and partial Fourier ensembles, Cosparsity in Compressed Sensing, On the geometry of polytopes generated by heavy-tailed random vectors, \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?, Quantization of compressive samples with stable and robust recovery, Performance analysis for unconstrained analysis based approaches*, Robust recovery of a kind of weighted l1-minimization without noise level, Analysis non-sparse recovery for relaxed ALASSO, Stability of the elastic net estimator, Stability of lq-analysis based dual frame with Weibull matrices for 0 < q ≤ 1, Analysis \(\ell_1\)-recovery with frames and Gaussian measurements, Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing, Flavors of Compressive Sensing, NESTANets: stable, accurate and efficient neural networks for analysis-sparse inverse problems, Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise, Signal recovery under mutual incoherence property and oracle inequalities, Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\), Sparse recovery under weak moment assumptions, Dictionary-sparse recovery via thresholding-based algorithms, Weak Stability of ℓ1-Minimization Methods in Sparse Data Reconstruction, RIP-based performance guarantee for low-tubal-rank tensor recovery, Truncated sparse approximation property and truncated \(q\)-norm minimization, Preserving injectivity under subgaussian mappings and its application to compressed sensing, On the robustness of minimum norm interpolators and regularized empirical risk minimizers, On the grouping effect of the \(l_{1-2}\) models, Stable recovery of analysis based approaches
Cites Work
- Unnamed Item
- Unnamed Item
- Compressed sensing with coherent and redundant dictionaries
- Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
- New bounds on the restricted isometry constant \(\delta _{2k}\)
- Instance-optimality in probability with an \(\ell _1\)-minimization decoder
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Stability and instance optimality for Gaussian measurements in compressed sensing
- Smallest singular value of random matrices and geometry of random polytopes
- $\ell_1$ Minimization with Noisy Data
- Sparse recovery with pre-Gaussian random matrices
- Compressed sensing and best 𝑘-term approximation
- The best constants in the Khintchine inequality
- Tail and moment estimates for sums of independent random variables with logarithmically concave tails
- Stable signal recovery from incomplete and inaccurate measurements
