Индык, Пётр

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Пётр Индык

англ. Piotr Indyk







Место работы
Массачусетский технологический институт




Награды и премии

Премия Махти (2000)
NSF CAREER (2002)
Стипендия Слоуна (2003)
Стипендия Паккарда (2003)
Премия Париса Канеллакиса (2012)
Следователь Саймонса (2013)
Член ACM (2015)

Пётр Индык ([Нет даты!]) — польско-американский учёный в области теоретической информатики. Профессор Томаса Д. и Вирджинии В. Кэбот в группе теории вычислений Лаборатории информатики и искусственного интеллекта Массачусетского технологического института.

Биография[править]

Индык родился в Белостоке (Польша) и вырос в Гдыне[1]. В 1995 году получил степень магистра в Варшавском университете, а в 2000 году — степень доктора философии в Стэнфордском университете под руководством Раджива Мотвани[2]. В 2000 году Индык присоединился к МТИ, где сейчас является профессором Томаса Д. и Вирджинии В. Кэбот на кафедре электротехники и информатики[3].

Исследования[править]

Исследования Индыка в основном сосредоточены на вычислительной геометрии в многомерных пространствах, потоковых алгоритмах и теории вычислительного обучения. Он внёс вклад в эти области, в частности, в изучение вложений с низким искажением (Лемма Джонсона — Линденштрауса), алгоритмической теории кодирования, а также геометрического и комбинаторного сопоставления с образцом. Он также внёс вклад в теорию сжатого зондирования. Его работа над алгоритмами вычисления преобразования Фурье сигналов с разреженными спектрами, которые работают быстрее, чем алгоритм быстрого преобразования Фурье, была выбрана MIT Technology Review как одна из 10 лучших развивающихся технологий TR10 в 2012 году[4].

Награды и почести[править]

В 2000 году Индык получил награду за лучшую студенческую работу на Симпозиуме по основам информатики (FOCS). В 2002 году он получил премию Career Award от Национального научного фонда, а в 2003 году — стипендию Паккарда от Фонда Паккарда и стипендию Слоуна от Фонда Альфреда П. Слоуна. Он стал солауреатом премии Париса Канеллакиса 2012 года от Ассоциации вычислительной техники за работу над локально-чувствительным хешированием[5]. В 2012 году его работа по совместной разработке разреженного преобразования Фурье была названа MIT Technology Review одной из 10 лучших «прорывных технологий» года[6]. В 2013 году он был назван следователем Саймонса Фондом Саймонса[7]. В 2015 году он был назван членом Ассоциации вычислительной техники за «вклад в многомерные геометрические вычисления, потоковые/эскизные алгоритмы и разреженное преобразование Фурье»[8]. Он был избран в Американскую академию искусств и наук в 2023 году[9]. Он был избран в Национальную академию наук в 2024 году[10]. Он был избран в Национальную инженерную академию в 2026 году[11].

Примечания[править]

  1. ↑ Piotr Indyk – NAS. NAS. Проверено 7 сентября 2026.
  2. ↑ Шаблон:Mathgenealogy
  3. ↑ Piotr Indyk Biography. Архивировано из первоисточника 6 ноября 2017.[недоступная ссылка] Проверено 9 марта 2010.
  4. ↑ A Faster Fourier Transform Архивировано из первоисточника 2016-03-04., MIT Technology Review, 2012.
  5. ↑ Piotr Indyk, Paris Kanellakis Theory and Practice Award, ACM, 2012.
  6. ↑ 10 BREAKTHROUGH TECHNOLOGIES 2012
  7. ↑ Simons Investigators Awardees, Фонд Саймонса, 2013.
  8. ↑ ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age. ACM (8 December 2015). Архивировано из первоисточника 9 декабря 2015.[недоступная ссылка] Проверено 9 декабря 2015.
  9. ↑ New members. American Academy of Arts and Sciences (2023). Проверено 7 сентября 2026.
  10. ↑ National Academy of Sciences Elects Members and International Members. National Academy of Sciences (2024). Проверено 7 сентября 2026.
  11. ↑ MIT community members elected to the National Academy of Engineering for 2026англ., MIT News | Massachusetts Institute of Technology (2026 год).

Ссылки[править]

Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Индык, Пётр», расположенная по адресу:

—https://ru.ruwiki.ru/wiki/Индык,_Пётр

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».

Источник — http://cyclowiki.org/w/index.php?title=Индык,_Пётр&oldid=2740285