Piotr Indyk
Encyclopedia
Piotr Indyk is an Associate Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory
, Massachusetts Institute of Technology
.
from Stanford University
in 2000 under the supervision of Rajeev Motwani
. In 2000, Indyk joined MIT where he currently holds the title of Associate Professor with Tenure in the Department of Electrical Engineering and Computer Science.
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
.
, and in 2003 he received a Packard Fellowship from the Packard Foundation
and a Sloan Fellowship
from the Alfred P. Sloan Foundation
.
MIT Computer Science and Artificial Intelligence Laboratory
MIT Computer Science and Artificial Intelligence Laboratory is a research laboratory at the Massachusetts Institute of Technology formed by the 2003 merger of the Laboratory for Computer Science and Artificial Intelligence Laboratory...
, Massachusetts Institute of Technology
Massachusetts Institute of Technology
The Massachusetts Institute of Technology is a private research university located in Cambridge, Massachusetts. MIT has five schools and one college, containing a total of 32 academic departments, with a strong emphasis on scientific and technological education and research.Founded in 1861 in...
.
Academic biography
Indyk received the Magister degree from the Uniwersytet Warszawski in 1995 and a Ph.D. in Computer ScienceComputer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
from Stanford University
Stanford University
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private research university on an campus located near Palo Alto, California. It is situated in the northwestern Santa Clara Valley on the San Francisco Peninsula, approximately northwest of San...
in 2000 under the supervision of Rajeev Motwani
Rajeev Motwani
Rajeev Motwani was a professor of Computer Science at Stanford University whose research focused on theoretical computer science. He was an early advisor and supporter of companies including Google and PayPal, and a special advisor to Sequoia Capital. He was a winner of the Gödel Prize in...
. In 2000, Indyk joined MIT where he currently holds the title of Associate Professor with Tenure in the Department of Electrical Engineering and Computer Science.
Research
Indyk's research focuses primarily on computational geometryComputational geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational...
in high-dimensions, streaming algorithms, and computational learning theory
Computational learning theory
In theoretical computer science, computational learning theory is a mathematical field related to the analysis of machine learning algorithms.-Overview:Theoretical results in machine learning mainly deal with a type of...
. 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
Compressed sensing
Compressed sensing, also known as compressive sensing, compressive sampling and sparse sampling, is a technique for finding sparse solutions to underdetermined linear systems...
.
Awards and honors
In 2000, Indyk was awarded the Best Student Paper Award at FOCS. In 2002 he received the Career Award from the National Science FoundationNational Science Foundation
The National Science Foundation is a United States government agency that supports fundamental research and education in all the non-medical fields of science and engineering. Its medical counterpart is the National Institutes of Health...
, and in 2003 he received a Packard Fellowship from the Packard Foundation
David and Lucile Packard Foundation
The David and Lucile Packard Foundation is a private foundation that provides grants to not-for-profit organizations. It was created in 1964 by David Packard and his wife Lucile Salter Packard. Following David Packard's death in 1996, the Foundation became the beneficiary of part of his estate...
and a Sloan Fellowship
Sloan Fellowship
The Sloan Research Fellowships are awarded annually by the Alfred P. Sloan Foundation since 1955 to "provide support and recognition to early-career scientists and scholars". This is distinct from the Sloan Fellows in business....
from the Alfred P. Sloan Foundation
Alfred P. Sloan Foundation
The Alfred P. Sloan Foundation is a philanthropic non-profit organization in the United States. It was established in 1934 by Alfred P. Sloan, Jr., then-President and Chief Executive Officer of General Motors.-Overview:...
.