Piotr Indyk

Source: Wikipedia, the free encyclopedia.
Piotr Indyk
Nationality
ACM Fellow (2015)
Scientific career
FieldsComputer science, Mathematics
InstitutionsMassachusetts Institute of Technology
Doctoral advisorRajeev Motwani
Doctoral studentsJelani 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.

Academic biography

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]

Research

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]

Awards and honors

In 2000, Indyk was awarded the Best Student Paper Award at the

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]

References

  1. ^ Piotr Indyk at the Mathematics Genealogy Project
  2. ^ Piotr Indyk Biography
  3. ^ A Faster Fourier Transform, MIT Technology Review, 2012.
  4. ^ Piotr Indyk, Paris Kanellakis Theory and Practice Award, ACM, 2012.
  5. ^ 10 BREAKTHROUGH TECHNOLOGIES 2012
  6. ^ Simons Investigators Awardees, Simons Foundation, 2013.
  7. ^ "ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age". ACM. 8 December 2015. Archived from the original on 9 December 2015. Retrieved 9 December 2015.
  8. ^ "New members". American Academy of Arts and Sciences. 2023. Retrieved 2023-04-21.

External links

Retrieved from "https://en.wikipedia.org/w/index.php?title=Piotr_Indyk&oldid=1218032747"