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

DOI10.1016/J.LAA.2012.10.003MaRDI QIDQ2437330zbMATHOpenAlexFDO

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

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)

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

• scientific article; zbMATH DE number 5485456 (Why is no real title available?)
• scientific article; zbMATH DE number 713342 (Why is no real title available?)
• Compressed sensing and best \(k\)-term approximation
• Compressed sensing with coherent and redundant dictionaries
• 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
• \(\ell_1\) minimization with noisy data

Cited in

(32)

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