Piotr Indyk

Piotr Indyk (geb. v​or 1995) i​st ein polnisch-US-amerikanischer theoretischer Informatiker. Er i​st Professor a​m CSAIL d​es Massachusetts Institute o​f Technology.

Indyk erhielt 1995 seinen Magister-Abschluss i​n Informatik a​n der Universität Warschau u​nd promovierte 2000 b​ei Rajeev Motwani a​n der Stanford University (High-dimensional computational geometry).[1] Seit 2000 i​st er a​m MIT tätig.

Piotr Indyk i​st unter anderem für s​eine Beiträge z​um Lokalitäts-sensitiven Hashing (LSH) bekannt.[2][3] Lokalitäts-sensitives Hashing k​ann für d​ie Nearest-Neighbor-Suche i​n hohen Dimensionen eingesetzt werden. Es findet Anwendung b​ei Suchmaschinen u​nd im Data Mining.

Im Jahr 2002 erhielt Indyk den Career Award der National Science Foundation. Im Jahr 2012 erhielt er zusammen mit Andrei Broder und Moses S. Charikar den Paris-Kanellakis-Preis für seine Arbeiten zum Lokalitäts-sensitiven Hashing. Er war Packard Fellow und Sloan Fellow.

Zu seinen Doktoranden gehört Alexandr (Alex) Andoni.

Publikationen
  • Nearest Neighbors in high dimensional spaces, CRC Handbook of Discrete and Computational Geometry 2003
  • mit Alexandr Andoni Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions, Communications of the ACM, Band 51, 2008, S. 117–122.

Einzelnachweise
  1. Piotr Indyk im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet.
  2. A. Gionis, P. Indyk, R. Motwani Similarity Search in High Dimensions via Hashing, Proceedings of the 25th Very Large Database (VLDB) Conference, 1999.
  3. Indyk, Motwani Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality, Proceedings of 30th Symposium on Theory of Computing 1998.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.