Real versus complex null space properties for sparse vector recovery

DOI10.1016/J.CRMA.2010.07.024MaRDI QIDQ990237zbMATH OpenOpenAlexFDO

Authors Simon Foucart, Rémi Gribonval

Publication date 6 September 2010

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00539612/file/FoGr09.pdf

zbMATH Keywords

sparse solutionsconvex polygonsnull space propertyunderdetermined systems of linear equationsminimal \(\ell _{1}\)-norm

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06)

Recommendations

• The null space property for sparse recovery from multiple measurement vectors
• scientific article; zbMATH DE number 7678028
• On exact recovery of sparse vectors from linear measurements
• A general null space property for sparse principal component analysis
• Robust Nonnegative Sparse Recovery and the Nullspace Property of 0/1 Measurements
• On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures
• Recovery of low-rank matrices based on the rank null space properties
• A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations
• Theoretical Results on Sparse Representations of Multiple-Measurement Vectors
• Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints

Cites work

• Highly sparse representations from dictionaries are unique and independent of the sparseness measure
• On quasivector spaces of convex bodies and zonotopes
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• The Circumference of a Convex Polygon
• The null space property for sparse recovery from multiple measurement vectors
• Theoretical and Empirical Results for Recovery From Multiple Measurements

Cited in

(7)

• scientific article; zbMATH DE number 7678028 (Why is no real title available?)
• The null space property for sparse recovery from multiple measurement vectors
• Perturbations of measurement matrices and dictionaries in compressed sensing
• Flavors of compressive sensing
• Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO
• Testing the nullspace property using semidefinite programming
• Exact recovery of sparse multiple measurement vectors by \(l_{2,p}\)-minimization

This page was built for publication: Real versus complex null space properties for sparse vector recovery

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