@misc{indiciae01749ca3f7fb, title = {Dimension-independent Sparse Fourier Transform}, author = {Michael Kapralov and Ameya Velingker and Amir Zandieh}, year = {2019}, url = {https://arxiv.org/abs/1902.10633}, note = {Source identifier: 1902.10633} }