Stability and robustness of _1-minimizations with Weibull matrices and redundant dictionaries

DOI10.1016/J.LAA.2012.10.003zbMATH Open1332.94042OpenAlexW2083945855MaRDI QIDQ2437330FDOQ2437330

Authors: Simon Foucart 

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

Recommendations

• Weak stability of \(\ell_1\)-minimization methods in sparse data reconstruction
• Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\)
• Stability of minimization problems and the error bound condition
• \(X^{A E}\) and \(X^{E A}\) robustness of max-min matrices
• Stability of \(L_ 1\)-approximations and robustness of least module estimates
• Stability and robustness of weak orthogonal matching pursuits
• Exploiting sparsity in the matrix-dilation approach to robust semidefinite programming
• Robust weighted expected residual minimization formulation for stochastic vector variational inequalities
• Stable relaxations of stochastic stress-constrained weight minimization problems
• Alternate minimization and doubly stochastic matrices

zbMATH Keywords

compressive sensing\(\ell_1\)-minimizationbasis pursuitquotient propertyrobust null space propertyframes and redundant dictionariesWeibull random variables

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) General harmonic expansions, frames (42C15) Sampling theory in information and communication theory (94A20)

Cites Work

• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing and best \(k\)-term approximation
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• The best constants in the Khintchine inequality
• Stability and instance optimality for Gaussian measurements in compressed sensing
• Title not available (Why is that?)
• Smallest singular value of random matrices and geometry of random polytopes
• Compressed sensing with coherent and redundant dictionaries
• Tail and moment estimates for sums of independent random variables with logarithmically concave tails
• Title not available (Why is that?)
• Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
• New bounds on the restricted isometry constant \(\delta _{2k}\)
• Sparse recovery with pre-Gaussian random matrices
• Instance-optimality in probability with an \(\ell _1\)-minimization decoder
• \(\ell_1\) minimization with noisy data

Cited In (32)

• Performance analysis for unconstrained analysis based approaches*
• Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise
• The gap between the null space property and the restricted isometry property
• Stability of lq-analysis based dual frame with Weibull matrices for 0 < q ≤ 1
• On the grouping effect of the \(l_{1-2}\) models
• Sparse recovery under weak moment assumptions
• Signal recovery under cumulative coherence
• Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\)
• One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations
• Compressed data separation via \(\ell_q\)-split analysis with \(\ell_\infty\)-constraint
• Sigma delta quantization with harmonic frames and partial Fourier ensembles
• Flavors of Compressive Sensing
• Quantization of compressive samples with stable and robust recovery
• NESTANets: stable, accurate and efficient neural networks for analysis-sparse inverse problems
• On the geometry of polytopes generated by heavy-tailed random vectors
• Cosparsity in Compressed Sensing
• Stability of the elastic net estimator
• Compressed sensing with frames and sparsity in levels class
• Analysis \(\ell_1\)-recovery with frames and Gaussian measurements
• Weak Stability of ℓ₁-Minimization Methods in Sparse Data Reconstruction
• \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?
• Preserving injectivity under subgaussian mappings and its application to compressed sensing
• Dictionary-sparse recovery via thresholding-based algorithms
• Robust sparse recovery with sparse Bernoulli matrices via expanders
• Signal recovery under mutual incoherence property and oracle inequalities
• Robust recovery of a kind of weighted l1-minimization without noise level
• Analysis non-sparse recovery for relaxed ALASSO
• Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
• RIP-based performance guarantee for low-tubal-rank tensor recovery
• Stable recovery of analysis based approaches
• Truncated sparse approximation property and truncated \(q\)-norm minimization
• On the robustness of minimum norm interpolators and regularized empirical risk minimizers

This page was built for publication: Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2437330)