Konstantinos Daskalakis

Konstantinos Daskalakis
Κωνσταντίνος δασκαλάκης
Constantinos Daskalakis.jpg
Konstantinos Daskalakis im Jahr 2014
Geboren 29. April 1981 (Alter41)
AthenGriechenland
Ausbildung
Bekannt für Erforschung der Rechenkomplexität des Nash -Gleichgewicht
Auszeichnungen
Wissenschaftliche Karriere
Felder
Institutionen
These Die Komplexität von Nash -Gleichgewichten (2008)
Doktorand Christos Papadimitriou[2]
Webseite Personen.Csail.mit.edu/costis/ Edit this at Wikidata

Konstantinos Daskalakis (griechisch: Κωνσταντίνος Δασκαλάκης; Geboren am 29. April 1981) ist ein Griechisch Theoretischer Informatiker.[1] Er ist Professor bei MIT's Elektrotechnik und Informatik Abteilung und Mitglied der MIT Informatik und künstliche Intelligenzlabor.[3][4][5] Er wurde mit dem ausgezeichnet Rolf NevanLinna Preis und die Grace Murray Hopper Award 2018.

Frühes Leben und Ausbildung

Daskalakis wurde in geboren Athen am 29. April 1981.[6] Seine Großeltern stammten aus Kreta, wo er als Kind sommerte. Er hat einen jüngeren Bruder, Nikolaos. Als Daskalakis in der dritten Klasse war, kaufte sein Vater einen Amstrad CPC, welcher Daskalakis blieb die ganze Nacht wach und versuchte zu lernen, wie es funktioniert hat.[7]

Er nahm teil Varvakeio High Schoolund absolvierte sein Grundstudium in der Nationale Technische Universität von Athen, wo er 2004 sein Diplom in Elektro- und Computertechnik erhielt. Er absolvierte seine Bachelor -These "über die Existenz von reinen Nash -Gleichgewichten in grafischen Spielen mit kurzer Beschreibung" unter der Aufsicht von Stathis Zachos. Als Student erzielte Daskalakis in allen seinen Klassen perfekte Punktzahlen, was in der Geschichte der Universität bisher nicht erzielt worden war.[7]

Er studierte weiter bei Universität von Kalifornien, Berkeley, wo er 2008 in Elektrotechnik und Informatik unter der Aufsicht von Elektrotechnik und Informatik erhielt Christos Papadimitriou.[2] Seine These wurde mit dem 2008 ausgezeichnet ACM Doctoral Dissertation Award.

Forschung und Karriere

Nach seiner PhD Er verbrachte ein Jahr als Postdoktorand in Jennifer ChayesGruppe bei Microsoft Research, Neu England.

Daskalakis arbeitet an der Theorie der Berechnung und seine Schnittstelle mit Spieltheorie, Wirtschaft, Wahrscheinlichkeitstheorie, Statistiken und maschinelles Lernen.[1]

Er hat langjährige offene Probleme über die gelöst Rechenkomplexität des Nash -Gleichgewicht, die mathematische Struktur und rechnerische Komplexität von Mehrkennzeichnungsauktionen und das Verhalten von Methoden für maschinelle Lernmethoden wie die Erwartungs -Maximierungsalgorithmus. Er hat rechnerische und statistisch effiziente Methoden für statistische Hypothesentests und Lernen in hochdimensionalen Umgebungen sowie Ergebnisse erhalten, die die Struktur- und Konzentrationseigenschaften hochdimensionaler Verteilungen charakterisieren.

Daskalakis mitautorte Die Komplexität des Berechnung eines Nash -Gleichgewichts[8] mit seinem Doktorand Christos Papadimitriou und Paul W. Goldberg, für den sie den 2008 erhielten Kalai -Spieltheorie und Informatikpreis von dem Spieltheorie Gesellschaft Für "das beste Papier an der Schnittstelle von Spieltheorie und Informatik",[9] insbesondere "für seine wichtigsten konzeptionellen und technischen Beiträge";[10] und der herausragende Papierpreis von der Gesellschaft für industrielle und angewandte Mathematik (SIAM).

Er wurde im Mai 2015 zum festgestellten Professor am MIT ernannt.[11]

Auszeichnungen und Ehrungen

Konstantinos Daskalakis wurde 2008 ausgezeichnet ACM Doctoral Dissertation Award um unser Verständnis des Verhaltens in komplexen Netzwerken interagierender Individuen wie die aktivierten und vom Internet erstellten Personen voranzutreiben. Seine Dissertation am Rechenkomplexität von Nash -Gleichgewichte Bietet eine neue, algorithmische Perspektive auf Spieltheorie und das Konzept des Nash -Gleichgewichts.[12] Für diese Arbeit wurde auch Daskalakis 2008 ausgezeichnet Kalai -Preis Für herausragende Artikel an der Schnittstelle der Informatik und der Spieltheorie zusammen mit Christos Papadimitriou und Paul W. Goldberg.[8]

Im Jahr 2018 wurde Daskalakis mit dem ausgezeichnet NevanLinna -Preis für "unser Verständnis der rechnerischen Komplexität grundlegender Probleme in Märkten, Auktionen, Gleichgewichten und anderen Wirtschaftsstrukturen".[13] Er erhielt auch die Simons Foundation Der Investigator Award in theoretischer Informatik, eine Auszeichnung, die für "herausragende Wissenschaftler in ihren produktivsten Jahren" entwickelt wurde und die "Führung für den Feld liefern".[14]

Verweise

  1. ^ a b c Konstantinos Daskalakis Veröffentlichungen indexiert von Google Scholar Edit this at Wikidata
  2. ^ a b Konstantinos Daskalakis Bei der Mathematik Genealogie -Projekt Edit this at Wikidata
  3. ^ Personen.Csail.mit.edu/costis/ Edit this at Wikidata
  4. ^ Konstantinos Daskalakis bei DBLP Bibliographieserver Edit this at Wikidata
  5. ^ Konstantinos Daskalakis Veröffentlichungen, die von der indiziert sind Scopus Bibliographische Datenbank. (Abonnement erforderlich)
  6. ^ "Ο κωνσταντίνος δασκαλάκης στις ι τορίες". Archiviert von das Original Am 2018-08-02. Abgerufen 2018-08-06.
  7. ^ a b Ein Dichter der Berechnung, der entfernte Wahrheiten aufdeckt Quantenmagazin
  8. ^ a b Daskalakis, Konstantinos; Goldberg, Paul W.; Papadimitriou, Christos H. (2009). "Die Komplexität der Berechnung eines Nash -Gleichgewichts". Siam Journal über Computing. 39 (1): 195–259. doi:10.1137/070699652. ISSN 0097-5397. closed access
  9. ^ "Game Theory Society: Namen und Preise benannt". GametheorySociety.org. Abgerufen 2020-01-19.
  10. ^ "Preis in Spieltheorie und Informatik der Game Theory Society (2008)" (PDF). Abgerufen 2020-01-19.
  11. ^ "Daskalakis, Matusik und Watts werden zum assoziierten Professor befördert.". Mit Schwarzman College of Computing. 4. Mai 2015. Archiviert von das Original on August 10, 2015. Abgerufen 11. November 2021.
  12. ^ Daskalakis, Konstantinos (2004). Die Komplexität von Nash -Gleichgewichten (PDF). Mit.edu (Doktorarbeit). OCLC 944378938. Proquest 304697700.
  13. ^ Rolf NevanLinna Preis 2018 Internationale mathematische Union
  14. ^ "Simons Ermittler". SimonsFoundation.org.