@misc{indiciae997d750157b7, title = {Nearly Optimal Sparse Fourier Transform}, author = {Haitham Hassanieh and Piotr Indyk and Dina Katabi and Eric Price}, year = {2012}, url = {https://arxiv.org/abs/1201.2501}, note = {Source identifier: 1201.2501} }