Михай Патрашку (ученый-компьютерщик)

Румынско-американский учёный-компьютерщик

Михай Патрашку (17 июля 1982 г. — 5 июня 2012 г.) — румыно-американский учёный-компьютерщик, работавший в лабораториях AT&T в городе Флорхэм-Парк, штат Нью-Джерси , США. ^[1]

Патраску учился в Национальном колледже Кароля I в Крайове . ^[2] Будучи учеником средней школы, он выиграл 2 золотые медали и 1 серебряную медаль на Международной олимпиаде по информатике . ^[3] После года обучения в Университете Крайовы он закончил бакалавриат и магистратуру по компьютерным наукам в Массачусетском технологическом институте . Под руководством Эрика Демейна он защитил диссертации магистра и доктора наук в 2007 и 2008 годах соответственно. ^[4]

Работа Патраску была связана с фундаментальными вопросами о базовых структурах данных . Он получил премию Machtey Award за лучшую студенческую работу на симпозиуме по основам компьютерных наук в 2008 году и премию Presburger Award от Европейской ассоциации теоретической компьютерной науки в 2012 году за то, что он сломал «множество старых барьеров в фундаментальных проблемах структур данных, не только оживив, но и совершив революцию в области, которая почти не существовала более десятилетия». ^[5]

Михай Пэтрашку умер в 2012 году в возрасте 29 лет после полутора лет борьбы с раком мозга ^{[6] [7]} и был похоронен в своем родном городе Крайова . ^[8]

Избранные публикации

• Чан, Тимоти М.; Патрашку, Михай; Родитти, Лиам (2011). «Динамическая связность: подключение к сетям и геометрии» (PDF) . Журнал SIAM по вычислениям . 40 (2): 333–349. arXiv : 0808.1128 . doi :10.1137/090751670. S2CID  11747895.Предварительная версия опубликована в FOCS 2008, doi :10.1109/FOCS.2008.29.
• Патраску, Михай (2011). «Унификация ландшафта нижних границ клеточных зондов» (PDF) . SIAM Journal on Computing . 40 (3): 827–847. doi :10.1137/09075336X. S2CID  14707610.
• Чан, Тимоти ; Патрашку, Михай (2010). «Трансдихотомические результаты в вычислительной геометрии, I: Расположение точек за сублогарифмическое время» (PDF) . SIAM Journal on Computing . 39 (2): 703–729. doi :10.1137/07068669X.
• Патраску, Михай; Торуп, Миккель (2010). «Более высокие нижние границы для задач с близким соседом и более сложных задач» (PDF) . SIAM Journal on Computing . 39 (2): 730–741. doi :10.1137/070684859. S2CID  8324376.Предварительная версия опубликована в FOCS 2006, doi :10.1109/FOCS.2006.35.
• Демейн, Эрик ; Хармон, Дион; Иаконо, Джон; Патраску, Михай (2007). «Динамическая оптимальность — почти» (PDF) . SIAM Journal on Computing . 37 (1): 240–251. doi :10.1137/S0097539705447347. S2CID  1480961.Предварительная версия опубликована в FOCS 2004, doi :10.1109/FOCS.2004.23. См. Tango tree .
• Патраску, Михай; Демейн, Эрик (2006). «Логарифмические нижние границы в модели клеточного зонда» (PDF) . SIAM Journal on Computing . 35 (4): 932–963. arXiv : cs/0502041 . doi :10.1137/S0097539705447256. S2CID  2202874.

Ссылки

1. Профиль персонала ^{[ постоянная неработающая ссылка ]} , AT&T Labs , дата обращения 25.04.2012.
2. (на румынском языке) «Гениул». ПрессОдин . Проверено 19 марта 2018 г.
3. "Михай Патраску".
4. Михай Патрашку в проекте «Математическая генеалогия»
5. Премия Пресбургера 2012, Европейская ассоциация теоретической информатики , получено 25.04.2012.
6. Митценмахер, Майкл (6 июня 2012 г.). «Грустный переход: Михай Патрашку».
7. Фортнау, Лэнс ; Хаджиагайи, Мохаммад Таги (7 июня 2012 г.). «Михай Патрашку (1982–2012)».
8. "Информационное сообщество пришло к несоответствию с Михаем Патраску, романнул, что получил большую награду на международных олимпиадах" . www.hotnews.ro (на румынском языке). 12 июня 2012 года . Проверено 26 января 2021 г.

Внешние ссылки

• Блог Патрашку WebDiarios de Motocicleta
• Мемориал Михая Патрашку
• Публикации Михая Патрашку индексируются Google Scholar