Piotr Indyk es profesor Thomas D. y Virginia W. Cabot en el Grupo de Teoría de la Computación en el Laboratorio de Ciencias de la Computación e Inteligencia Artificial del Instituto Tecnológico de Massachusetts .
Indyk recibió el título de Magister (MA) de la Universidad de Varsovia en 1995 y un doctorado en informática de la Universidad de Stanford en 2000 bajo la supervisión de Rajeev Motwani . [1] En 2000, Indyk se unió al MIT, donde actualmente ostenta el título de Profesor Thomas D. y Virginia W. Cabot en el Departamento de Ingeniería Eléctrica y Ciencias de la Computación. [2]
La investigación de Indyk se centra principalmente en la geometría computacional en altas dimensiones, los algoritmos de streaming y la teoría del aprendizaje computacional . Ha realizado una serie de contribuciones en estos campos, en particular en el estudio de las incrustaciones de baja distorsión , la teoría de la codificación algorítmica y la correspondencia de patrones geométricos y combinatorios . También ha realizado contribuciones a la teoría de la detección comprimida . Su trabajo sobre algoritmos para calcular la transformada de Fourier de señales con espectros dispersos más rápido que el algoritmo de la transformada rápida de Fourier fue seleccionado por MIT Technology Review como una de las 10 principales tecnologías emergentes TR10 en 2012. [3]
En 2000, Indyk recibió el premio al mejor artículo estudiantil en el Simposio sobre fundamentos de la informática (FOCS). En 2002 recibió el premio a la carrera de la National Science Foundation y en 2003 recibió una beca Packard de la Packard Foundation y una beca Sloan de la Alfred P. Sloan Foundation . Fue coganador del premio Paris Kanellakis de 2012 de la Association for Computing Machinery por su trabajo en el hash sensible a la localidad . [4] En 2012, su trabajo de codesarrollo de la transformada de Fourier dispersa fue nombrado por MIT Technology Review como una de las 10 principales "tecnologías innovadoras" del año. [5] En 2013, fue nombrado investigador Simons por la Simons Foundation. [6] En 2015, fue nombrado miembro de la Association for Computing Machinery por sus "contribuciones a la computación geométrica de alta dimensión, los algoritmos de streaming/sketching y la Transformada de Fourier Dispersa". [7] Fue elegido miembro de la Academia Estadounidense de las Artes y las Ciencias en 2023. [8]