Piotr IndykView profile
Professor
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.






