Remove ads
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.
Piotr Indyk | |
|---|---|
| Nationality | Polish |
| Alma mater | Stanford University University of Warsaw |
| Known for | 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 |
Indyk received the Magister (MA) degree from the University of Warsaw in 1995 and a PhD in computer science from Stanford University in 2000 under the supervision of Rajeev Motwani.[1] In 2000, Indyk joined MIT where he currently holds the title of Thomas D. and Virginia W. Cabot Professor in the Department of Electrical Engineering and Computer Science.[2]
Indyk's research focuses primarily on computational geometry in high-dimensions, streaming algorithms, and computational learning theory. He has made a range of contributions to these fields, particularly in the study of low-distortion embeddings, algorithmic coding theory, and geometric and combinatorial pattern matching. He has also made contributions to the theory of compressed sensing. His work on algorithms for computing the Fourier transform of signals with sparse spectra faster than the Fast Fourier transform algorithm was selected by MIT Technology Review as a TR10 Top 10 Emerging Technology in 2012.[3]
Remove ads
In 2000, Indyk was awarded the Best Student Paper Award at the Symposium on Foundations of Computer Science (FOCS). In 2002 he received the Career Award from the National Science Foundation, and in 2003 he received a Packard Fellowship from the Packard Foundation and a Sloan Fellowship from the Alfred P. Sloan Foundation. He was a co-winner of the 2012 Paris Kanellakis Award from the Association for Computing Machinery for his work on locality-sensitive hashing.[4] In 2012 his work co-developing the sparse Fourier transform was named by MIT Technology Review as one of the top 10 "breakthrough technologies" of the year.[5] In 2013, he was named a Simons Investigator by the Simons Foundation.[6] In 2015, he was named a Fellow of the Association for Computing Machinery for "contributions to high-dimensional geometric computing, streaming/sketching algorithms, and the Sparse Fourier Transform".[7] He was elected to the American Academy of Arts and Sciences in 2023.[8]
Remove ads
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads