For-All Sparse Recovery in Near-Optimal Time

DOI10.1145/3039872zbMath1446.68196arXiv1402.1726MaRDI QIDQ4962672

Anna C. Gilbert, Ely Porat, Yi Li, Martin J. Strauss

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms, Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.1726

zbMATH Keywords

compressive sensing; sparse recovery; list decoding

Mathematics Subject Classification ID

68W40: Analysis of algorithms

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

68W25: Approximation algorithms