Петр Индик
Петр Индик | |
|---|---|
| Национальность | Польский |
| Альма-матер | Стэнфордский университет Варшавский университет |
| Известный | Вычислительная геометрия , Потоковые алгоритмы , Теория вычислительного обучения |
| Награды | Премия за лучшую студенческую работу на FOCS (2000). Карьерная премия Национального научного фонда (2002 г.) Стипендия Слоана от Фонда Альфреда П. Слоана (2003 г.) Стипендия Packard от Packard Foundation (2003 г.) Премия Пэрис Канеллакис от ACM (2012) Следователь Саймонса (2013) Сотрудник ACM (2015) |
| Научная карьера | |
| Поля | Информатика , Математика |
| Учреждения | Массачусетский технологический институт |
| Докторантура | Раджив Мотвани |
| Докторанты | Джелани Нельсон |
Петр Индик — профессор Томаса Д. и Вирджинии В. Кэбот в группе теории вычислений в компьютерных наук и искусственного интеллекта лаборатории Массачусетского технологического института .
Академическая биография [ править ]
Индик получил степень магистра (MA) в Варшавском университете в 1995 году и степень доктора компьютерных наук в Стэнфордском университете в 2000 году под руководством Раджива Мотвани . [1] В 2000 году Индик поступил на работу в Массачусетский технологический институт, где в настоящее время занимает должность профессора Томаса Д. и Вирджинии В. Кэбот на кафедре электротехники и информатики. [2]
Исследования [ править ]
Исследования Индика сосредоточены в первую очередь на вычислительной геометрии в высоких измерениях, потоковых алгоритмах и теории вычислительного обучения . Он внес ряд вкладов в эти области, в частности, в изучение вложений с низкими искажениями геометрических и комбинаторных , теории алгоритмического кодирования, а также сопоставления образов . Он также внес вклад в теорию сжатого восприятия . Его работа над алгоритмами вычисления преобразования Фурье сигналов с разреженными спектрами быстрее, чем алгоритм быстрого преобразования Фурье, была включена MIT Technology Review в 2012 год в десятку лучших новых технологий TR10. [3]
Награды и почести [ править ]
В 2000 году Индик был удостоен награды за лучшую студенческую работу на Симпозиуме по основам информатики (FOCS). В 2002 году он получил Карьерную премию от Национального научного фонда , а в 2003 году он получил стипендию Паккарда от Фонда Паккарда и стипендию Слоана от Фонда Альфреда П. Слоана . Он был одним из лауреатов Премии Парижа Канеллакиса 2012 года от Ассоциации вычислительной техники за свою работу над локально-зависимым хешированием . [4] В 2012 году его работа по совместной разработке разреженного преобразования Фурье была названа MIT Technology Review одной из 10 лучших «прорывных технологий» года. [5] назвал его следователем Саймонса . В 2013 году Фонд Саймонса [6] В 2015 году он был назван членом Ассоциации вычислительной техники за «вклад в многомерные геометрические вычисления, алгоритмы потоковой передачи/рисования и разреженное преобразование Фурье». [7] Он был избран членом Американской академии искусств и наук в 2023 году. [8]
Ссылки [ править ]
- ^ Петр Индик в проекте «Математическая генеалогия»
- ^ Биография Петра Индика
- ^ Более быстрое преобразование Фурье , MIT Technology Review , 2012.
- ^ Петр Индик, Премия Пэрис Канеллакис в области теории и практики , ACM , 2012.
- ^ 10 ПРОРЫВНЫХ ТЕХНОЛОГИЙ 2012 г.
- ^ Лауреаты премии следователей Саймонса , Фонд Саймонса , 2013.
- ^ «Стипендиаты ACM названы за инновации в области вычислительной техники, способствующие развитию технологий в эпоху цифровых технологий» . АКМ. 8 декабря 2015 г. Архивировано из оригинала 9 декабря 2015 г. Проверено 9 декабря 2015 г.
- ^ «Новые участники» . Американская академия искусств и наук. 2023 . Проверено 21 апреля 2023 г.
Внешние ссылки [ править ]
- Теоретики-компьютерщики
- Польские компьютерщики
- Выпускники Стэнфордского университета
- Факультет Массачусетского технологического института
- Исследователи геометрических алгоритмов
- Члены Ассоциации вычислительной техники 2015 г.
- Члены Американской академии искусств и наук
- Живые люди
- Саймонс Следователь