Stronger L 2 /L 2 compressed sensing; without iterating

DOI10.1145/3313276.3316355zbMath1455.94067arXiv1903.02742OpenAlexW2919126668MaRDI QIDQ5212770

Zhao Song, Vasileios Nakos

Publication date: 30 January 2020

Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

sparse recoverycompressed sensingsublinear algorithm

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximation algorithms (68W25)