Volkan Cevher, Michael Kapralov, Jonathan Scarlett, Amir Zandieh. An adaptive sublinear-time block sparse fourier transform. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 702-715, ACM, 2017. [doi]
Abstract is missing.