A universal sampling method for reconstructing signals with simple Fourier transforms

DOI10.1145/3313276.3316363zbMath1434.94043arXiv1812.08723OpenAlexW2963762854MaRDI QIDQ5212845

Cameron Musco, Michael Kapralov, Amir Zandieh, Haim Avron, Ameya Velingker, Christopher Musco

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/1812.08723

zbMATH Keywords

numerical linear algebrasignal reconstructionleverage score sampling

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50) Sampling theory in information and communication theory (94A20)

Related Items

Randomized numerical linear algebra: Foundations and algorithms, Semi-Infinite Linear Regression and Its Applications, Learning to Forecast Dynamical Systems from Streaming Data, Benign Overfitting and Noisy Features, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item