Пётр Индик
Пётр Индик | |
|---|---|
| Национальность | польский |
| Альма-матер | Стэнфордский университет Варшавский университет |
| Известный | Вычислительная геометрия , Потоковые алгоритмы , Теория вычислительного обучения |
| Награды | Премия за лучшую студенческую работу на FOCS (2000) Премия за карьеру от Национального научного фонда (2002) Стипендия Sloan от Фонда Альфреда П. Слоана (2003) Стипендия Packard от Фонда Packard (2003) Премия Paris Kanellakis от ACM (2012) Simons Investigator (2013) Стипендиат ACM (2015) |
| Научная карьера | |
| Поля | Информатика , Математика |
| Учреждения | Массачусетский технологический институт |
| научный руководитель | Раджив Мотвани |
| Докторанты | Джелани Нельсон |
Петр Индик — профессор кафедры Томаса Д. и Вирджинии У. Кэбот в группе теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института .
Академическая биография
Индик получил степень магистра (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]
Ссылки
- ^ Пётр Индик в проекте «Генеалогия математики»
- ^ Биография Петра Индыка
- ^ Более быстрое преобразование Фурье, MIT Technology Review , 2012.
- ^ Петр Индик, Премия Париса Канеллакиса за теорию и практику, ACM , 2012.
- ^ 10 ПРОРЫВНЫХ ТЕХНОЛОГИЙ 2012
- ^ Лауреаты премии Simons Investigators, Фонд Simons , 2013.
- ^ «Названы стипендиаты ACM за инновации в области вычислительной техники, продвигающие технологии в цифровую эпоху». ACM. 8 декабря 2015 г. Архивировано из оригинала 9 декабря 2015 г. Получено 9 декабря 2015 г.
- ^ "Новые члены". Американская академия искусств и наук. 2023. Получено 21 апреля 2023 г.
Внешние ссылки
- Домашняя страница Петра Индика
- Список публикаций
