Пьотр Індик

Пьотр Індик - американський науковець, професор групи теорії обчислень в Лабораторії комп'ютерних наук та штучного інтелекту Массачусетського технологічного інституту.

Пьотр Індик
Народився 20 століття
Країна  Польща
Діяльність інформатик, викладач університету
Alma mater Stanford University
University of Warsaw
Галузь інформатика
Заклад Массачусетський технологічний інститут
Науковий керівник Rajeev Motwanid
Аспіранти, докторанти David P. Woodruffd[1], Anastasios Sidiropoulosd[1], Mihai Bădoiud[1], Alexandr Andonid[1], Jelani Nelsond[1], Khanh Do Bad[1], Eric Priced[1], Ilya Razenshteynd[1], Artūrs Bačkursd[1], Ludwig Schmidtd[1], Ali Vakiliand[1] і Sepideh Mahabadid[1]
Членство Association for Computing Machinery
Нагороди

Премія Канеллакіса (2012)

Дійсний член ACMd (2015)

Machtey Awardd (2000)

Навчання

Пьотр Індик отримав диплом магістра у Варшавському університеті в 1995 році, а ступінь доктора філософії (Ph.D.) в галузі комп'ютерних наук у Стенфордському університеті у 2000 році під керівництвом Раджева Мотвані.[2]

Наукова діяльність

У 2000 році Пьотр Індик почав працювати у Массачусетському технологічному інституті, де він у даний час займає посаду професора кафедри електротехніки та комп'ютерних наук.[3]

Дослідження

Дослідження Пьотра Індика спрямовані, насамперед, на багатовимірну обчислювальну геометрію, потокові алгоритми та теорію машинного навчання. Він зробив цілий ряд внесків до цих галузей, зокрема, при вивченні введень з низьким спотворенням, теорії алгоритмічного кодування та узгодження геометричних та комбінаторних моделей. Він також зробив внесок у теорію стиснутого пересилання. Його роботу з алгоритмами обчислення перетворення Фур'є з розподіленими спектрами швидшими, ніж в алгоритмі швидкого перетворення Фур'є, MIT Technology Review обрала до списку новітніх технологій «TR10 Top 10» у 2012 році.[4]

Нагороди та почесні звання

У 2000 році Пьотр Індик був удостоєний нагороди «Кращий студентський твір» на симпозіумі фундацій інформатики (FOCS). У 2002 році він отримав нагороду від Національного наукового фонду, а у 2003 році він отримав стипендію від Паккард фонду та стипендію Слоуна від Фонду Альфреда П. Слоуна.

У 2012 році він став співлауреатом премії Канеллакіса від Асоціації обчислювальної техніки за його роботу над хешуванням чутливим до розташування (Locality-sensitive hashing).[5]

У 2013 році він був відзначений Фондом Саймонс.[6] А у 2015 році Пьотра Індика було обрано членом Асоціації обчислювальної техніки «За внесок у багатовимірні геометричні обчислення, потокові алгоритми, алгоритми начерків та розподілене перетворення Фур'є».[7]

Примітки
  1. Математична генеалогія — 1997.
  2. Piotr Indyk(англ.) в проєкті «Математична генеалогія».(англ.) в проекті «Математична генеалогія».
  3. Piotr Indyk Biography
  4. A Faster Fourier Transform, MIT Technology Review, 2012.
  5. Piotr Indyk, Paris Kanellakis Theory and Practice Award, ACM, 2012.
  6. Simons Investigators Awardees, Simons Foundation, 2013.
  7. ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age. ACM. 8 грудня 2015. Архів оригіналу за 9 December 2015. Процитовано 9 грудня 2015.

Посилання
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.