Computer Science and Artificial Intelligence Laboratory (CSAIL)

EECS faculty members Dina Katabi and Piotr Indyk with graduate students Eric Price and Haitham Hassanieh will present a new algorithm this week at the Association for Computing Machinery’s Symposium on Discrete Algorithms (SODA) that, for a large range of practically important cases, improves on the fast Fourier transform -- in some cases yielding a tenfold increase in speed.