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

DOI10.1016/J.LAA.2012.10.003MaRDI QIDQ2437330zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

\(\ell_1\)-minimizationbasis pursuitcompressive sensingframes and redundant dictionariesquotient propertyrobust null space propertyWeibull random variables

Mathematics Subject Classification ID

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

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

Cites work

• _1 minimization with noisy data
• Compressed sensing and best \(k\)-term approximation
• Compressed sensing with coherent and redundant dictionaries
• scientific article; zbMATH DE number 5485456 (Why is no real title available?)
• scientific article; zbMATH DE number 713342 (Why is no real title available?)
• Instance-optimality in probability with an \(\ell _1\)-minimization decoder
• New bounds on the restricted isometry constant \(\delta _{2k}\)
• Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
• Smallest singular value of random matrices and geometry of random polytopes
• Sparse recovery with pre-Gaussian random matrices
• 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
• Stable signal recovery from incomplete and inaccurate measurements
• Tail and moment estimates for sums of independent random variables with logarithmically concave tails
• The best constants in the Khintchine inequality

Cited in

(32)

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

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)