My research interests lie in the design and analysis of efficient algorithms. Specific interests include: high-dimensional computational geometry, sketching and streaming algorithms and sparse recovery.
Awards and Achievements
- Sloan Fellowship ( 2003)
- Technology Review TR10 ( 2012)
- ACM Kanellakis Theory and Practice Award ( 2012)
- Simons Investigator Award ( 2013)
In the News
- The faster-than-fast Fourier transform (MIT News)
- A Faster Fourier Transform (MIT Technology Review)
- Better Math Makes Faster Data Networks (Discovery Magazine)