Sparse disjointed recovery from noninflating measurements

DOI10.1016/J.ACHA.2015.04.005zbMATH Open1327.65079OpenAlexW1970777558MaRDI QIDQ890475FDOQ890475

Authors Simon Foucart, Michael F. Minner, Tom Needham 

Publication date 10 November 2015

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.acha.2015.04.005

zbMATH Keywords

dynamic programminginverse problemalgorithmiterative hard thresholdingcompressive sensingrestricted isometry propertysparse vectorssub-Gaussian matricesdisjointed vectorssimultaneously structured models

Mathematics Subject Classification ID

Inverse problems in linear algebra (15A29)

Recommendations

• Hard thresholding pursuit algorithms: number of iterations
• Simple bounds for recovering low-complexity models
• Improved bounds for sparse recovery from subsampled random convolutions
• On exact recovery of sparse vectors from linear measurements
• Sparse recovery under weak moment assumptions

Cites work

• A mathematical introduction to compressive sensing
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Living on the edge: phase transitions in convex programs with random data
• Model-Based Compressive Sensing
• Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces
• Simultaneously Structured Models With Application to Sparse and Low-Rank Matrices
• The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
• Towards a Mathematical Theory of Super‐resolution

Cited in

(5)

• Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
• Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond
• Sparse Recovery of Nonnegative Signals With Minimal Expansion
• Nonlinear Filtering for Sparse Signal Recovery From Incomplete Measurements
• Flavors of compressive sensing

This page was built for publication: Sparse disjointed recovery from noninflating measurements

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