Katabi and Indyk Develop Groundbreaking Algorithm

MIT CSAIL Principal Investigators Dina Katabi and Piotr Indyk have developed a new algorithm that improves on the fast Fourier transform (FFT), a fundamental concept in the information sciences that provides a method for representing irregular signals, compressing image and audio files, and solving differential equations and stock options.

 

The new algorithm, which can provide up to a tenfold increase in speed on the FFT in some cases, could be particularly useful for image compression when sending files from a smart phone.

 

Read more on Katabi and Indyk’s new algorithm here.