Computational geometry, Streaming algorithms, Computational learning theory
Awards
Best Student Paper Award at FOCS (2000) Career Award from the National Science Foundation (2002) Sloan Fellowship from the Alfred P. Sloan Foundation (2003) Packard Fellowship from the Packard Foundation (2003) Paris Kanellakis Award from the ACM (2012) Simons Investigator (2013) ACM Fellow (2015)
Scientific career
Fields
Computer science, Mathematics
Institutions
Massachusetts Institute of Technology
Doctoral advisor
Rajeev Motwani
Doctoral students
Jelani Nelson
Piotr Indyk is Thomas D. and Virginia W. Cabot Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology.
PiotrIndyk is Thomas D. and Virginia W. Cabot Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory...
brother of Martin Indyk. Martin Indyk (born 1951), American diplomat and foreign relations analyst. Younger brother of Ivor Indyk. PiotrIndyk, Polish computer...
most a fixed probability ε of varying from full independence. In 1999 PiotrIndyk proved that any k-wise independent family of hash functions is also approximately...
was awarded the Paris Kanellakis Award along with Andrei Broder and PiotrIndyk for their research on locality-sensitive hashing. Gurmeet Singh, Manku;...
Algorithms (1988) Doctoral advisor Richard M. Karp Doctoral students Moses Charikar PiotrIndyk David Karger Sanjeev Khanna Suresh Venkatasubramanian Website theory...
original on May 13, 2014. Retrieved May 13, 2014. Haitham Hassanieh, PiotrIndyk, Dina Katabi, and Eric Price, "ACM-SIAM Symposium On Discrete Algorithms...
Journal of Machine Learning Research. 11: 1109–1135. Gionis, Aristides, PiotrIndyk, and Rajeev Motwani. "Similarity search in high dimensions via hashing...
Polish politician Piotr Indyk (fl. 1990s–2010s), Polish-born American professor of computer science and mathematics Piotr Iwanicki (born 1984), Polish...
approximate nearest neighbor algorithms search; by Spotify Gionis, Aristides, PiotrIndyk, and Rajeev Motwani. "Similarity search in high dimensions via hashing...
(2013). Sparse Recovery and Fourier Sampling. MIT. Gilbert, Anna C.; Indyk, Piotr; Iwen, Mark; Schmidt, Ludwig (2014). "Recent Developments in the Sparse...
application of these structures". 2012 Andrei Broder, Moses S Charikar and PiotrIndyk For "their groundbreaking work on locality-sensitive hashing that has...
Massachusetts Institute of Technology. Retrieved September 20, 2020. "PiotrIndyk named to Thomas D. and Virginia W. Cabot Professorship | MIT EECS". www...
(Chair), Claire Mathieu, Mike Molloy, Dana Randall, Angelika Steger 2015 PiotrIndyk San Diego Cliff Stein (Chair), Pavol Hell, Dana Randall, Angelika Steger...
Kashubian historian Filip Callimachus Alina Cała Marek Jan Chodakiewicz Piotr Cywiński Tadeusz Czacki Norman Davies, British-Polish historian Małgorzata...
information in DBLP. STOC proceedings in the ACM Digital Library. Citation Statistics for FOCS/STOC/SODA, PiotrIndyk and Suresh Venkatasubramanian, July 2007....
Rogaway, Kurt Mehlhorn, Hanan Samet, Andrei Broder, Moses Charikar, and PiotrIndyk, and Robert Blumofe and Charles Leiserson.[excessive detail?] After donations...
Design and Analysis of Algorithms with Profs. Ron Rivest, Erik Demaine, PiotrIndyk, Srinivas Devadas and others. He is also teaching a computational biology...
Paper Award (Machtey Award). Citation Statistics for FOCS/STOC/SODA, PiotrIndyk and Suresh Venkatasubramanian, July 2007. Nelson H. F. Beebe's FOCS bibliography...
Erickson, Jeff; Xu, Chao (2015). "Detecting weakly simple polygons". In Indyk, Piotr (ed.). Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete...
Orna Grumberg Ramanathan V. Guha Jayant R. Haritsa Julia Hirschberg PiotrIndyk Tei-Wei Kuo Xavier Leroy Chih-Jen Lin Bing Liu Yunhao Liu Michael George...
Global Information