About Piotr Indyk's Work

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