Piotr Indyk

Piotr Indyk is a Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology (MIT). He joined MIT in 2000 after completing his PhD at Stanford University and earning a Magister degree from Uniwersytet Warszawski in 1995.

• Education:
  • Magister, Uniwersytet Warszawski (1995)
  • PhD, Stanford University

His research focuses on designing and analyzing efficient algorithms, particularly addressing challenges in high-dimensional computational geometry, sketching and streaming algorithms, and sparse recovery. He has pioneered advancements in compressive sensing and locality-sensitive hashing (LSH), which have applications in machine learning, databases, and computer vision.

In 2016, he delivered a keynote at the LIG laboratory discussing novel data-dependent hashing techniques for similarity search in high dimensions, surpassing traditional LSH bounds. His work on sparse Fourier sampling was recognized in Technology Review's "TR10" (2012).

• Scientific Awards:
  • Sloan Fellowship (2003)
  • Packard Fellowship (2003)
  • Simons Investigator Award (2013)
  • Kanellakis Theory and Practice Award (2012)