For-All Sparse Recovery in Near-Optimal Time
From MaRDI portal
Publication:4962672
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
68W40: Analysis of algorithms
94A12: Signal theory (characterization, reconstruction, filtering, etc.)
68W25: Approximation algorithms