Piotr Indyk

Piotr Indyk is the Thomas D. and Virginia W. Cabot Professor in the Department of Electrical Engineering and Computer Science (EECS) at MIT. He is co-director of the Foundations of Data Science Institute (FODSI) and a member of MIT's Theory of Computation Group, Computer Science and Artificial Intelligence Lab (CSAIL), and multiple research initiatives like Wireless@MIT and Big Data@CSAIL.

Education:

• Magister (MA) in Computer Science, University of Warsaw (1995)
• Ph.D. in Computer Science, Stanford University (2000), advised by Rajeev Motwani

Research Interests: Focuses on high-dimensional computational geometry, data stream algorithms, sparse recovery, compressive sensing, and machine learning. His work includes foundational contributions like locality-sensitive hashing (LSH), the Sparse Fourier Transform, and efficient similarity search algorithms.

Key Contributions: Known for developing FALCONN (Fast Approximate Nearest Neighbor Search library), and for pioneering work in sub-linear algorithms, streaming algorithms, and geometric computing.

Awards:

• ACM Paris Kanellakis Award (2012)
• ACM Fellow (2015)
• Simons Investigator (2013)
• Member, National Academy of Sciences (2024)
• Member, American Academy of Arts and Sciences (2023)

Teaching & Mentorship: Advised numerous PhD/MSc students and postdocs, and taught courses on geometric computation, streaming algorithms, and algorithmic aspects of embeddings.

Labs & Teams: Leads research in areas like FODSI, geometric algorithms, and data science at MIT's CSAIL.