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

Пйотр Індик
пол. Piotr Indykiewicz
Народився 20 століття
Країна  Республіка Польща
Діяльність інформатик, викладач університету
Alma mater Stanford University

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

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

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

Machtey Awardd (2000)

Packard Fellowship for Science and Engineeringd (2003)

Член Американської академії мистецтв і наук[d] (2023)

Навчання ред.

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

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

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

Дослідження ред.

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

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

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

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

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

Примітки ред.

  1. https://www.csail.mit.edu/person/piotr-indyk
  2. Nauka Polska
  3. а б в г д е ж и к л м н Математичний генеалогічний проєкт — 1997.
  4. Piotr Indyk(англ.) в проєкті «Математична генеалогія».(англ.) в проекті «Математична генеалогія».
  5. Piotr Indyk Biography. Архів оригіналу за 6 листопада 2017. Процитовано 26 квітня 2018.
  6. A Faster Fourier Transform [Архівовано 4 березня 2016 у Wayback Machine.], MIT Technology Review[en], 2012.
  7. Piotr Indyk, Paris Kanellakis Theory and Practice Award [Архівовано 17 квітня 2016 у Wayback Machine.], ACM, 2012.
  8. Simons Investigators Awardees [Архівовано 17 липня 2017 у Wayback Machine.], Simons Foundation[en], 2013.
  9. ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age. ACM. 8 грудня 2015. Архів оригіналу за 9 December 2015. Процитовано 9 грудня 2015.

Посилання ред.