An adaptive sublinear-time block sparse fourier transform.

Volkan Cevher, Michael Kapralov, Jonathan Scarlett, Amir Zandieh

Browse the full STOC paper archive.