- About CSAIL
- News + Events
- Alumni & Friends
Katabi and Indyk Develop Groundbreaking Algorithm
Photo: Graphic: Christine Daniloff
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.