Piotr Indyk es profesor Thomas D. y Virginia W. Cabot en el grupo de Teoría de la Computación del 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 e Informática. [2]
La investigación de Indyk se centra principalmente en la geometría computacional en altas dimensiones, los algoritmos de transmisión y la teoría del aprendizaje computacional . Ha realizado una variedad de contribuciones a estos campos, particularmente en el estudio de incrustaciones de baja distorsión , teoría de codificación algorítmica y coincidencia de patrones geométricos y combinatorios . También ha hecho contribuciones a la teoría de la sensació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 transformada rápida de Fourier fue seleccionado por MIT Technology Review como TR10 Top 10 Emerging Technology en 2012. [3]
En 2000, Indyk recibió el premio al Mejor Trabajo Estudiantil en el Simposio sobre Fundamentos de la Informática (FOCS). En 2002 recibió el Career Award de la National Science Foundation y en 2003 recibió una Packard Fellowship de la Packard Foundation y una Sloan Fellowship de la Alfred P. Sloan Foundation . Fue coganador del Premio Kanellakis de París 2012 de la Asociación de Maquinaria de Computación por su trabajo sobre hash sensible a la localidad . [4] En 2012, su trabajo de codesarrollo de la transformada escasa de Fourier fue nombrado por MIT Technology Review como una de las 10 principales "tecnologías innovadoras" del año. [5] En 2013, la Fundación Simons lo nombró Investigador Simons . [6] En 2015, fue nombrado miembro de la Association for Computing Machinery por "contribuciones a la computación geométrica de alta dimensión, algoritmos de transmisión/dibujo y la transformada dispersa de Fourier". [7] Fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 2023. [8]