Петр Индык | |
|---|---|
| Национальность | Польский |
| Альма-матер | Стэнфордский университет Варшавского университета |
| Известен | Вычислительная геометрия , Потоковые алгоритмы , Теория вычислительного обучения |
| Награды | Награда за лучшую студенческую работу на FOCS (2000 г.) Премия за карьеру от Национального научного фонда (2002 г.) Стипендия Слоуна от Фонда Альфреда П. Слоана (2003 г.) Стипендия Паккарда от Фонда Паккарда (2003 г.) Премия Пэрис Канеллакис от ACM (2012 г.) Саймонс Следователь (2013), член ACM (2015) |
| Научная карьера | |
| Поля | Информатика , математика |
| Учреждения | Массачусетский Институт Технологий |
| Докторант | Раджив Мотвани |
| Докторанты | Джелани Нельсон |
Петр Indyk Томас Д. и Вирджиния У. Кэбот профессор теории вычислительной группы в области компьютерных наук и искусственного интеллекта Laboratory , Массачусетский технологический институт .
Академическая биография [ править ]
Индик получил степень магистра Варшавского университета в 1995 году и степень доктора философии. в области информатики из Стэнфордского университета в 2000 году под руководством Раджива Motwani . [1] В 2000 году Индик присоединился к Массачусетскому технологическому институту, где в настоящее время занимает должности профессора Томаса Д. и Вирджинии В. Кэбот на факультете электротехники и информатики. [2]
Исследование [ править ]
Исследования Indyk сосредоточены в первую очередь на вычислительной геометрии в больших измерениях, потоковых алгоритмах и теории вычислительного обучения . Он внес ряд вкладов в эти области, особенно в изучении вложений с низким уровнем искажений , теории алгоритмического кодирования, а также геометрического и комбинаторного сопоставления с образцом . Он также внес вклад в теорию сжатого зондирования . Его работа над алгоритмами для вычисления преобразования Фурье сигналов с разреженными спектрами быстрее, чем алгоритм быстрого преобразования Фурье , была выбрана MIT Technology Review.в 2012 году входит в десятку лучших новых технологий TR10. [3]
Награды и награды [ править ]
В 2000 году Indyk был удостоен награды за лучшую студенческую работу на симпозиуме по основам компьютерных наук (FOCS). В 2002 году он получил премию «За карьеру» от Национального научного фонда , а в 2003 году он получил стипендию Паккарда от Фонда Паккарда и стипендию Слоуна от Фонда Альфреда П. Слоана . Он был одним из лауреатов премии Paris Kanellakis Award 2012 от Association for Computing Machinery за его работу по хешированию с учетом местоположения . [4] В 2013 году Фонд Саймонса назначил его следователем Саймонса. [5]В 2015 году он был назван научным сотрудником ACM «За вклад в высокоразмерные геометрические вычисления, алгоритмы потоковой передачи / создания эскизов и разреженное преобразование Фурье». [6]
Ссылки [ править ]
- ↑ Петр Индык в проекте « Математическая генеалогия»
- ^ Петр Индик Биография
- ^ Более быстрое преобразование Фурье , MIT Technology Review , 2012.
- ^ Петр Indyk, Париж Теория и практика Kanellakis премии , ACM , 2012.
- ^ Simons Следователи Призеры , Simons Foundation , 2013.
- ^ «Стипендиаты ACM названы за компьютерные инновации, которые продвигают технологии в цифровую эпоху» . ACM. 8 декабря 2015. Архивировано из оригинала 9 декабря 2015 года . Дата обращения 9 декабря 2015 .
Внешние ссылки [ править ]
- Домашняя страница Петра Индыка
- Список публикаций
