A universal sampling method for reconstructing signals with simple Fourier transforms.

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

Browse the full STOC paper archive.