Constantinos Daskalakis

Constantinos Daskalakis ( griechisch : Κωνσταντίνος Δασκαλάκης ; * 29. April 1981) ist ein griechischer theoretischer Informatiker . ^{[ 2 ]} Er ist Professor am MIT im Fachbereich Elektrotechnik und Informatik und Mitglied des MIT Computer Science and Artificial Intelligence Laboratory . ^{[ 3 ] [ 4 ] [ 5 ]} 2018 wurde ihm der Rolf-Nevanlinna-Preis und der Grace-Murray-Hopper-Preis verliehen .

Daskalakis wurde am 29. April 1981 in Athen geboren. ^{[ 6 ]} Seine Großeltern stammten aus Kreta , wo er als Kind die Sommer verbrachte. Seine Eltern waren Gymnasiallehrer für Mathematik und Literatur. ^{[ 7 ] [ 8 ]} Er hat einen jüngeren Bruder, Nikolaos Daskalakis , der Neurowissenschaftler und Professor an der Boston University ist . ^{[ 9 ] [ 10 ]} Als Daskalakis in der dritten Klasse war, kaufte sein Vater ihm einen Amstrad CPC , mit dem Daskalakis oft die Nächte durchmachte, um dessen Funktionsweise zu ergründen. ^{[ 11 ]}

Er besuchte das Varvakeio-Gymnasium und schloss 2004 sein Studium der Elektrotechnik und Informatik an der Nationalen Technischen Universität Athen mit einer von Stathis Zachos betreuten Bachelorarbeit ab . Während seines Studiums erzielte Daskalakis in allen Kursen außer einem die Höchstpunktzahl – ein Novum in der Geschichte der Universität. ^{[ 11 ]} Er promovierte in Informatik an der University of California, Berkeley, unter der Betreuung von Christos Papadimitriou . ^{[ 12 ] [ 1 ]}

Von 2008 bis 2009 war Daskalakis als Postdoktorand bei Microsoft Research unter der Betreuung von Jennifer Chayes tätig . 2009 wechselte er ans MIT und erhielt dort 2015 eine unbefristete Stelle. ^{[ 13 ]}

Er ist Mitbegründer und leitender Wissenschaftler des KI-Forschungszentrums Archimedes. ^{[ 14 ]}

Daskalakis beschäftigt sich mit der Theorie der Berechenbarkeit und ihren Schnittstellen zur Spieltheorie , Ökonomie , Wahrscheinlichkeitstheorie , Statistik und zum maschinellen Lernen . ^{[ 2 ]} Er ist bekannt für seine Arbeiten zur Berechnungskomplexität von Nash-Gleichgewichten , zur Komplexität von Auktionen mit mehreren Artikeln und zum Verhalten des EM-Algorithmus . Er hat effiziente Methoden für statistische Hypothesentests und Lernen in hohen Dimensionen sowie Konzentrationseigenschaften hochdimensionaler Verteilungen erforscht .

Constantinos Daskalakis wurde 2008 mit dem ACM Doctoral Dissertation Award für seine „Verbesserung unseres Verständnisses von Verhalten in komplexen Netzwerken interagierender Individuen“ ausgezeichnet . ^{[ 15 ]} Später verfasste er gemeinsam mit Christos Papadimitriou und Paul W. Goldberg die Arbeit „The Complexity of Computing a Nash Equilibrium“ ^{[ 16 ]} , die auf derselben Arbeit basiert und für die sie 2008 den Kalai Game Theory and Computer Science Prize erhielten . ^{[ 17 ]}

Im Jahr 2018 wurde Daskalakis mit dem Nevanlinna-Preis für seine „bahnbrechenden Erkenntnisse über die Komplexität fundamentaler Probleme in Märkten, Auktionen, Gleichgewichten und anderen ökonomischen Strukturen“ ausgezeichnet . ^{[ 18 ]} Im selben Jahr erhielt er außerdem den Simons Foundation Investigator Award in Theoretischer Informatik. ^{[ 19 ]}

Er wurde 2022 zum ACM Fellow ernannt „für seine grundlegenden Beiträge zur algorithmischen Spieltheorie, zum Mechanismusdesign, zu sublinearen Algorithmen und zum theoretischen maschinellen Lernen“. ^{[ 20 ]}