Necessary and sufficient conditions of solution uniqueness in 1-norm minimization
From MaRDI portal
Publication:2260650
DOI10.1007/s10957-014-0581-zzbMath1308.65102arXiv1209.0652OpenAlexW3098520355MaRDI QIDQ2260650
Li-Zhi Cheng, Hui Zhang, Wotao Yin
Publication date: 11 March 2015
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.0652
Related Items
One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations, A survey on compressive sensing: classical results and recent advancements, Bias versus non-convexity in compressed sensing, Quadratic growth conditions and uniqueness of optimal solution to Lasso, Solution uniqueness of convex piecewise affine functions based optimization with applications to constrained ℓ1 minimization, LASSO Reloaded: A Variational Analysis Perspective with Applications to Compressed Sensing, \(k\)-sparse vector recovery via truncated \(\ell_1 -\ell_2\) local minimization, Uniqueness in nuclear norm minimization: flatness of the nuclear norm sphere and simultaneous polarization, On the sparsity of Lasso minimizers in sparse data recovery, Maximal solutions of sparse analysis regularization, An Introduction to Compressed Sensing, On uniqueness guarantees of solution in convex regularized linear inverse problems, The homotopy method revisited: Computing solution paths of $\ell _1$-regularized problems, On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery, Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions, Safe feature elimination for non-negativity constrained convex optimization, Weak Stability of ℓ1-Minimization Methods in Sparse Data Reconstruction, Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem, On the Probabilistic Cauchy Theory for Nonlinear Dispersive PDEs, Existence and uniqueness of solutions to the norm minimum problem on digraphs, Necessary and Sufficient Conditions for Noiseless Sparse Recovery via Convex Quadratic Splines, A smoothed \(l_0\)-norm and \(l_1\)-norm regularization algorithm for computed tomography, Regularisation, optimisation, subregularity
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Simple bounds for recovering low-complexity models
- Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions
- A necessary and sufficient condition for exact sparse recovery by \(\ell_1\) minimization
- Convergence behavior of interior-point algorithms
- Least angle regression. (With discussion)
- The Lasso problem and uniqueness
- Necessary and sufficient conditions for linear convergence of ℓ1-regularization
- Compressed sensing and best 𝑘-term approximation
- Sensitivity Analysis for Mean-Variance Portfolio Problems
- On Sparse Representations in Arbitrary Redundant Bases
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Recovery of Exact Sparse Representations in the Presence of Bounded Noise
- Recovery of Short, Complex Linear Combinations Via<tex>$ell _1$</tex>Minimization
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Atomic Decomposition by Basis Pursuit
- Uncertainty principles and ideal atomic decomposition
- Constructing Test Instances for Basis Pursuit Denoising
- A generalized uncertainty principle and sparse representation in pairs of bases
- A Probabilistic and RIPless Theory of Compressed Sensing
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
- Compressed sensing
