Piotr Indyk

Piotr Indyk is a Professor in the Department of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology (MIT), School of Engineering, specializing in efficient algorithms for high-dimensional geometric problems and massive data analysis.

His seminal contributions include:

• Co-inventing locality sensitive hashing for approximate nearest neighbor search, revolutionizing applications in data mining and computer vision by enabling similarity detection without full dataset scans.
• Pioneering sublinear algorithms for massive data streams that operate with minimal memory, addressing scalability challenges in big data.
• Developing accelerated sparse Fourier transform algorithms that outperform FFT for signals with sparse spectral representations.