@misc{indiciaee191383937d3, title = {Computing a k-sparse n-length Discrete Fourier Transform using at most 4k samples and O(k log k) complexity}, author = {Sameer Pawar and Kannan Ramchandran}, year = {2015}, url = {https://arxiv.org/abs/1305.0870}, note = {Source identifier: 1305.0870} }