Constantinos Daskalakis - Constantinos Daskalakis - Wikipedia

Constantinos Daskalakis
Κωνσταντίνος Δασκαλάκης
Constantinos Daskalakis.jpg
Constantinos Daskalakis v roce 2014
narozený29.dubna 1981 (1981-04-29) (stáří39)
Athény, Řecko
VzděláváníVarvakeio střední škola
Alma mater
Známý jakoVýzkum na výpočetní složitost z Nashova rovnováha
Ocenění
Vědecká kariéra
Pole
Instituce
TezeSložitost Nashovy rovnováhy  (2008)
Doktorský poradceChristos Papadimitriou[2]
webová stránkalidé.cail.mit.edu/ costis/ Upravte to na Wikidata

Constantinos Daskalakis (řecký: Κωνσταντίνος Δασκαλάκης; narozen 29. dubna 1981) je Řek teoretický počítačový vědec.[1] Je profesorem na MIT je Elektrotechnika a informatika oddělení a člen Laboratoř informatiky a umělé inteligence MIT.[3][4][5] Byl oceněn Cena Rolfa Nevanlinny a Cena Grace Murray Hopperové v roce 2018.

raný život a vzdělávání

Daskalakis se narodil v Athény dne 29. dubna 1981.[6] Jeho prarodiče pocházeli z Kréta, kde létal jako dítě. Má mladšího bratra Nikolaose. Když byl Daskalakis ve třetí třídě, jeho otec koupil Amstrad CPC, který Daskalakis zůstal vzhůru celou noc a snažil se zjistit, jak to funguje.[7]

Zúčastnil se Varvakeio střední škola, a ukončil vysokoškolské studium v Národní technická univerzita v Aténách, kde v roce 2004 získal diplom z elektrotechniky a výpočetní techniky. Bakalářskou práci „O existenci čisté Nashovy rovnováhy v grafických hrách se stručným popisem“ dokončil pod vedením Stathis Zachos. Jako vysokoškolák dosáhl Daskalakis ve všech svých třídách kromě jedné perfektní skóre, čehož se v historii univerzity dosud nedařilo.[7]

Pokračoval ve studiu na University of California, Berkeley, kde v roce 2008 získal doktorát z elektrotechniky a informatiky pod vedením Ing Christos Papadimitriou.[2] Jeho práce byla oceněna v roce 2008 Cena doktorské disertační práce ACM.

Výzkum a kariéra

Po jeho PhD strávil rok jako postdoktorský výzkumník v Jennifer Chayes je skupina v Microsoft Research, Nová Anglie.

Daskalakis pracuje na teorie výpočtu a jeho rozhraní s herní teorie, ekonomika, teorie pravděpodobnosti, statistika a strojové učení.[1]

Vyřešil dlouhodobé otevřené problémy týkající se výpočetní složitost z Nashova rovnováha, matematická struktura a výpočetní složitost aukcí s více položkami a chování metod strojového učení, jako je algoritmus očekávání – maximalizace. Získal výpočetně a statisticky efektivní metody pro statistické testování hypotéz a učení ve vysokodimenzionálním prostředí, stejně jako výsledky charakterizující strukturu a koncentrační vlastnosti vysokodimenzionálních distribucí.

Daskalakis spoluautorem Složitost výpočtu Nashovy rovnováhy[8] se svým doktorským poradcem Christos Papadimitriou a Paul W. Goldberg, za který obdrželi rok 2008 Cena hry Kalai a cena za informatiku z Společnost teorie her za „nejlepší referát na rozhraní teorie her a informatiky“,[9] zejména „pro jeho klíčové koncepční a technické příspěvky“;[10] a vynikající papírová cena od Společnost pro průmyslovou a aplikovanou matematiku (SIAM).

V květnu 2015 byl jmenován profesorem na MIT.[Citace je zapotřebí ]

Ceny a vyznamenání

Constantinos Daskalakis byl oceněn v roce 2008 Cena doktorské disertační práce ACM za prohloubení našeho chápání chování ve složitých sítích interagujících jedinců, jako jsou ty, které umožňují a vytváří internet. Jeho disertační práce na téma výpočetní složitost z Nash Equilibria poskytuje nový, algoritmický pohled na herní teorie a koncept Nashovy rovnováhy.[11] Za tuto práci byl Daskalakis také oceněn v roce 2008 Cena Kalai za vynikající články na rozhraní počítačové vědy a teorie her spolu s Christos Papadimitriou a Paul W. Goldberg.[8]

V roce 2018 byl Daskalakis oceněn Cena Nevanlinna za „transformaci našeho chápání výpočetní složitosti základních problémů na trzích, aukcích, rovnováhách a dalších ekonomických strukturách“.[12] Také obdržel Simonsova nadace Ocenění Investigator in Theoretical Computer Science, ocenění určené pro „vynikající vědce v jejich nejproduktivnějších letech“, kteří „zajišťují vedoucí postavení v oboru“.[13]

Reference

  1. ^ A b C Constantinos Daskalakis publikace indexované podle Google Scholar Upravte to na Wikidata
  2. ^ A b Constantinos Daskalakis na Matematický genealogický projekt Upravte to na Wikidata
  3. ^ lidé.cail.mit.edu/ costis/ Upravte to na Wikidata
  4. ^ Constantinos Daskalakis na DBLP Bibliografický server Upravte to na Wikidata
  5. ^ Constantinos Daskalakis publikace indexované indexem Scopus bibliografická databáze. (vyžadováno předplatné)
  6. ^ Ο Κωνσταντίνος Δασκαλάκης στις Ιστορίες
  7. ^ A b Básník výpočtu, který odkrývá vzdálené pravdy Časopis Quanta
  8. ^ A b Daskalakis, Constantinos; Goldberg, Paul W .; Papadimitriou, Christos H. (2009). "Složitost výpočtu Nashovy rovnováhy". SIAM Journal on Computing. 39 (1): 195–259. doi:10.1137/070699652. ISSN  0097-5397. uzavřený přístup
  9. ^ „Společnost teorie her: pojmenované přednášky a ceny“. gametheorysociety.org. Citováno 2020-01-19.
  10. ^ „Cena za teorii her a informatiku Společnosti pro teorii her (2008)“ (PDF). Citováno 2020-01-19.
  11. ^ Daskalakis, Constantinos (2004). Složitost Nashovy rovnováhy (PDF). mit.edu (Disertační práce). OCLC  944378938. ProQuest  304697700.
  12. ^ Cena Rolfa Nevanlinny 2018 Mezinárodní matematická unie
  13. ^ "Simonsovy vyšetřovatelé". simonsfoundation.org.