Пйотр Індик

Пйотр Індик
пол. Piotr Indykiewicz
Народився20 століття
Країна Республіка Польща
Діяльністьінформатик, викладач університету
Alma materStanford 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[4]
Американська академія мистецтв і наук
Нагороди

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

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

Machtey Awardd (2000)

Packard Fellowship for Science and Engineeringd (2003)

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

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

Навчання

[ред. | ред. код]

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

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

[ред. | ред. код]

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

Дослідження

[ред. | ред. код]

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

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

[ред. | ред. код]

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

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

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

Примітки

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

Посилання

[ред. | ред. код]