Константинос Даскалакис
Константинос Даскалакис | |
|---|---|
Константинос Даскалакис | |
 Константинос Даскалакис в 2014 году | |
| Рожденный | 29 апреля 1981 г. ( 43 года) Афины , Греция |
| Образование |
|
| Известный | Исследование вычислительной сложности равновесия Нэша |
| Награды |
|
| Научная карьера | |
| Поля | |
| Учреждения | |
| Диссертация | Сложность равновесий Нэша (2008) |
| Докторантура | Христос Пападимитриу [2] |
| Веб-сайт | люди |
Константинос Даскалакис ( греч . Константинос Даскалакис ; родился 29 апреля 1981 г.) — греческий учёный-теоретик-компьютерщик . [1] Он является профессором Массачусетского технологического института и кафедры электротехники и информатики членом Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института . [3] [4] [5] В 2018 году он был награжден премией Рольфа Неванлинны и премией Грейс Мюррей Хоппер .
Молодость образование и
Даскалакис родился в Афинах . 29 апреля 1981 года [6] Его бабушка и дедушка родом с Крита , где он проводил лето в детстве. У него есть младший брат Николаос. Когда Даскалакис учился в третьем классе, его отец купил Amstrad CPC , с которым Даскалакис не спал всю ночь, пытаясь узнать, как он работает. [7]
Он учился в средней школе Варвакейо и закончил бакалавриат в Афинском национальном техническом университете , где в 2004 году получил диплом в области электротехники и вычислительной техники. Свою дипломную работу на степень бакалавра «О существовании чистых равновесий Нэша в графических играх с кратким описанием» он защитил под руководством Статиса Захоса . Будучи студентом, Даскалакис получил отличные оценки на всех курсах, кроме одного, чего ранее не удавалось достичь в истории университета. [7]
Он продолжил обучение в Калифорнийском университете в Беркли , где в 2008 году получил докторскую степень в области электротехники и информатики под руководством Христаса Пападимитриу . [2] Его диссертация была удостоена награды за докторскую диссертацию ACM 2008 года .
и Исследования карьера
После получения докторской степени он провел год в качестве постдокторанта в Дженнифер Чейес группе в Microsoft Research , Новая Англия .
Даскалакис работает над теорией вычислений и ее взаимодействием с теорией игр , экономикой , теорией вероятностей , статистикой и машинным обучением . [1]
Он решил давние открытые проблемы, связанные с вычислительной сложностью равновесия Нэша , математической структурой и вычислительной сложностью аукционов с несколькими предметами, а также поведением методов машинного обучения, таких как алгоритм ожидания-максимизации . Он получил вычислительно и статистически эффективные методы проверки и обучения статистических гипотез в многомерных условиях, а также результаты, характеризующие структуру и концентрационные свойства многомерных распределений.
Даскалакис является соавтором книги «Сложность вычисления равновесия Нэша». [8] со своим научным руководителем Кристосом Пападимитриу и Полом В. Голдбергом, за что они получили в 2008 году премию Калай по теории игр и информатике от Общества теории игр за «лучшую статью на стыке теории игр и информатики», [9] в частности, «за ключевой концептуальный и технический вклад»; [10] и выдающуюся бумажную премию Общества промышленной и прикладной математики (SIAM).
В мае 2015 года он был назначен штатным профессором Массачусетского технологического института. [11]
Он является соучредителем и главным научным сотрудником исследовательского центра искусственного интеллекта «Архимед». [ нужна ссылка ]
Награды и почести [ править ]
Константинос Даскалакис был удостоен в 2008 году премии ACM за докторскую диссертацию за улучшение нашего понимания поведения в сложных сетях взаимодействующих людей, таких как те, которые поддерживаются и создаются Интернетом. Его диссертация о вычислительной сложности равновесия Нэша представляет новый алгоритмический взгляд на теорию игр и концепцию равновесия Нэша. [12] За эту работу Даскалакис также был награжден премией Калаи 2008 года за выдающиеся статьи на стыке информатики и теории игр вместе с Кристосом Пападимитриу и Полом В. Голдбергом. [8]
В 2018 году Даскалакис был награжден премией Неванлинны за «изменение нашего понимания вычислительной сложности фундаментальных проблем на рынках, аукционах, равновесиях и других экономических структурах». [13] Он также получил награду Исследователя Фонда Саймонса в области теоретической информатики, награду, предназначенную для «выдающихся ученых в наиболее продуктивные годы», которые «обеспечивают лидерство в этой области». [14]
Он был включен в список стипендиатов ACM 2022 года «за фундаментальный вклад в алгоритмическую теорию игр, проектирование механизмов, сублинейные алгоритмы и теоретическое машинное обучение». [15]
Ссылки [ править ]
- ↑ Перейти обратно: Перейти обратно: а б с Публикации Константиноса Даскалакиса , проиндексированные Google Scholar
- ↑ Перейти обратно: Перейти обратно: а б Константинос Даскалакис в проекте «Математическая генеалогия»
- ^ люди
.csail .с .edu / затраты / - ^ Константинос Даскалакис на DBLP библиографическом сервере
- ^ Публикации Константиноса Даскалакиса , индексированные в библиографической базе данных Scopus . (требуется подписка)
- ^ «Константинос Даскалакис в истории» . Архивировано из оригинала 02 августа 2018 г. Проверено 6 августа 2018 г.
- ↑ Перейти обратно: Перейти обратно: а б Поэт вычислений, открывающий далекие истины Quanta Magazine
- ↑ Перейти обратно: Перейти обратно: а б Даскалакис, Константинос; Голдберг, Пол В.; Пападимитриу, Христос Х. (2009). «Сложность расчета равновесия Нэша». SIAM Journal по вычислительной технике . 39 (1): 195–259. CiteSeerX 10.1.1.152.7003 . дои : 10.1137/070699652 . ISSN 0097-5397 .
- ^ «Общество теории игр: именные лекции и премии» . gametheorysociety.org . Проверено 19 января 2020 г.
- ^ «Премия Общества теории игр в области теории игр и информатики (2008 г.)» (PDF) . Проверено 19 января 2020 г.
- ^ «Даскалакис, Матусик и Уоттс повышены до доцентов» . Вычислительный колледж Массачусетского технологического института им. Шварцмана . 4 мая 2015 года. Архивировано из оригинала 10 августа 2015 года . Проверено 11 ноября 2021 г.
- ^ Даскалакис, Константинос (2004). Сложность равновесий Нэша (PDF) . mit.edu (кандидатская диссертация). OCLC 944378938 . ПроКвест 304697700 .
- ^ Премия Рольфа Неванлинны 2018, Международный математический союз
- ^ «Сыщики Саймонса» . simonsfoundation.org .
- ^ «Глобальная компьютерная ассоциация называет 57 стипендиатов за выдающийся вклад в развитие современных технологий» . Ассоциация вычислительной техники. 18 января 2023 г. . Проверено 18 января 2023 г.
- 1981 года рождения
- Живые люди
- Греческие ученые-компьютерщики
- Инженерный факультет Массачусетского технологического института
- Лауреаты премии Неванлинны
- Греческие эмигранты в США
- Ученые из Афин
- Выпускники Афинского национального технического университета
- Члены Ассоциации вычислительной техники 2022 г.