Петр Индик — профессор кафедры Томаса Д. и Вирджинии У. Кэбот в группе теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института .
Индик получил степень магистра (MA) в Варшавском университете в 1995 году и степень доктора наук в области компьютерных наук в Стэнфордском университете в 2000 году под руководством Раджива Мотвани . [1] В 2000 году Индик присоединился к Массачусетскому технологическому институту, где в настоящее время занимает должность профессора имени Томаса Д. и Вирджинии У. Кэбот на кафедре электротехники и компьютерных наук. [2]
Исследования Индика сосредоточены в основном на вычислительной геометрии в больших измерениях, потоковых алгоритмах и теории вычислительного обучения . Он внес ряд вкладов в эти области, в частности, в изучение вложений с низким искажением , теории алгоритмического кодирования и геометрического и комбинаторного сопоставления шаблонов . Он также внес вклад в теорию сжатого зондирования . Его работа над алгоритмами для вычисления преобразования Фурье сигналов с разреженными спектрами быстрее, чем алгоритм быстрого преобразования Фурье, была выбрана MIT Technology Review в качестве TR10 Top 10 Emerging Technology в 2012 году. [3]
В 2000 году Индик был удостоен награды за лучшую студенческую работу на симпозиуме по основам компьютерной науки (FOCS). В 2002 году он получил премию Career Award от Национального научного фонда , а в 2003 году он получил стипендию Packard от Packard Foundation и стипендию Sloan от Alfred P. Sloan Foundation . Он был одним из победителей премии Paris Kanellakis Award 2012 от Ассоциации вычислительной техники за свою работу по локально-чувствительному хешированию . [4] В 2012 году его работа по совместной разработке разреженного преобразования Фурье была названа MIT Technology Review одной из 10 лучших «прорывных технологий» года. [5] В 2013 году он был назван Simons Investigator от Simons Foundation. [6] В 2015 году он был назван членом Ассоциации вычислительной техники за «вклад в многомерные геометрические вычисления, потоковые алгоритмы/алгоритмы создания эскизов и разреженное преобразование Фурье». [7] Он был избран в Американскую академию искусств и наук в 2023 году. [8]