Петр Индык - Piotr Indyk
Петр Индык | |
|---|---|
| Национальность | Польский |
| Альма-матер |
Стэнфордский университет Варшавского университета |
| Известен | Вычислительная геометрия , Потоковые алгоритмы , Теория вычислительного обучения |
| Награды | Награда за лучшую студенческую работу на FOCS (2000 г.) Премия за карьеру от Национального научного фонда (2002 г.) Стипендия Sloan от Фонда Альфреда П. Слоана (2003 г.) Стипендия Паккарда от Фонда Паккарда (2003 г.) Премия Пэрис Канеллакис от ACM (2012 г.) Саймонс Следователь (2013), член ACM (2015) |
| Научная карьера | |
| Поля | Информатика , математика |
| Учреждения | Массачусетский Институт Технологий |
| Докторант | Раджив Мотвани |
| Докторанты | Джелани Нельсон |
Петр Indyk Томас Д. и Вирджиния У. Кэбот профессор теории вычислительной группы в области компьютерных наук и искусственного интеллекта Laboratory , Массачусетский технологический институт .
Академическая биография
Индик получил степень магистра Варшавского университета в 1995 году и степень доктора философии. в области информатики из Стэнфордского университета в 2000 году под руководством Раджива Motwani . В 2000 году Индик присоединился к Массачусетскому технологическому институту, где в настоящее время имеет звание профессора Томаса Д. и Вирджинии В. Кэбот на факультете электротехники и компьютерных наук.
Исследовать
Исследования Indyk сосредоточены в первую очередь на вычислительной геометрии в больших измерениях, потоковых алгоритмах и теории вычислительного обучения . Он внес ряд вкладов в эти области, в частности, в изучении вложений с низким уровнем искажений , теории алгоритмического кодирования, а также геометрического и комбинаторного сопоставления с образцом . Он также внес вклад в теорию сжатого зондирования . Его работа над алгоритмами для вычисления преобразования Фурье сигналов с разреженными спектрами быстрее, чем алгоритм быстрого преобразования Фурье , была выбрана MIT Technology Review как TR10 Top 10 Emerging Technology в 2012 году.
Награды и почести
В 2000 году Indyk был удостоен награды за лучшую студенческую работу на симпозиуме по основам компьютерных наук (FOCS). В 2002 году он получил премию «За карьеру» от Национального научного фонда , а в 2003 году он получил стипендию Паккарда от Фонда Паккарда и стипендию Слоуна от Фонда Альфреда П. Слоана . Он был одним из лауреатов премии Paris Kanellakis Award 2012 от Association for Computing Machinery за его работу по хешированию с учетом местоположения . В 2013 году Фонд Саймонса назначил его следователем Саймонса. В 2015 году он был назван научным сотрудником ACM «За вклад в высокоразмерные геометрические вычисления, алгоритмы потоковой передачи / создания эскизов и разреженное преобразование Фурье».