Further Reading: Write up in MIT News discussing Dina Katabi and Piotr Indyk's work : http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html htt

Further Reading: Write up in MIT News discussing Dina Katabi and Piotr Indyk's work : http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html http://web.mit.edu/newsoffice/2012/faster-fourier-transforms... The write up also links the pair's arXiv paper : http://arxiv.org/abs/1201.2501v1 http://arxiv.org/abs/1201.2501v1