Constantinos Daskalakis
Constantinos Daskalakis | |
|---|---|
Κωνσταντίνος Δασκαλάκης | |
Constantinos Daskalakis in 2014 | |
| Born | 29 April 1981 (age 44) Athens, Greece |
| Education | |
| Known for | Computational complexity of Nash equilibria |
| Awards |
|
| Scientific career | |
| Fields | |
| Institutions | |
| Thesis | The Complexity of Nash Equilibria (2008) |
| Doctoral advisor | Christos Papadimitriou[1] |
| Website | people |
Constantinos Daskalakis (Greek: Κωνσταντίνος Δασκαλάκης; born 29 April 1981) is a Greek theoretical computer scientist.[2] He is a professor at MIT's Electrical Engineering and Computer Science department and a member of the MIT Computer Science and Artificial Intelligence Laboratory.[3][4][5] He was awarded the Rolf Nevanlinna Prize and the Grace Murray Hopper Award in 2018.
Education and career
Daskalakis was born in Athens on 29 April 1981.[6] His grandparents originated from Crete, where he summered as a child. His parents were high school teachers of mathematics and literature.[7][8] He has a younger brother, Nikolaos, who is a psychiatrist.[9] When Daskalakis was in third grade, his father bought an Amstrad CPC, which Daskalakis stayed up all night with, attempting to learn how it worked.[10]
He attended Varvakeio High School and received a Diploma in Electrical and Computer Engineering from the National Technical University of Athens in 2004, completing an undergraduate thesis supervised by Stathis Zachos. As an undergraduate, Daskalakis attained perfect scores in all but one of his classes, something which had not previously been achieved in the university's history.[10] He received a PhD in computer science from the University of California, Berkeley advised by Christos Papadimitriou.[11][1]
From 2008 to 2009, Daskalakis was a postdoctoral researcher at Microsoft Research mentored by Jennifer Chayes. He joined MIT in 2009 and was given tenure in 2015.[12]
He is a co-founder and chief scientist of Archimedes AI research center.
Research
Daskalakis works on the theory of computation and its interface with game theory, economics, probability theory, statistics and machine learning.[2] He is known for work on the computational complexity of Nash equilibria, the complexity of multi-item auctions, and the behavior of the expectation–maximization algorithm. He has worked on efficient methods for statistical hypothesis testing and learning in high dimensions, as well as concentration properties of high-dimensional distributions.
Awards and honors
Constantinos Daskalakis was awarded the 2008 ACM Doctoral Dissertation Award for "advancing our understanding of behavior in complex networks of interacting individuals."[13] He later co-authored the paper The Complexity of Computing a Nash Equilibrium[14] based on the same work with Christos Papadimitriou and Paul W. Goldberg, for which they were awarded the 2008 Kalai Game Theory and Computer Science Prize.[15]
In 2018, Daskalakis was awarded the Nevanlinna Prize for "transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria and other economic structures."[16] In the same year, he also received the Simons Foundation Investigator award in theoretical computer science.[17]
He was named to the 2022 class of ACM Fellows "for fundamental contributions to algorithmic game theory, mechanism design, sublinear algorithms, and theoretical machine learning".[18]
References
- ^ a b Constantinos Daskalakis at the Mathematics Genealogy Project
- ^ a b Constantinos Daskalakis publications indexed by Google Scholar
- ^ people
.csail .mit .edu /costis / - ^ Constantinos Daskalakis at DBLP Bibliography Server
- ^ Constantinos Daskalakis publications indexed by the Scopus bibliographic database. (subscription required)
- ^ "Ο Κωνσταντίνος Δασκαλάκης στις Ιστορίες". Archived from the original on 2018-08-02. Retrieved 2018-08-06.
- ^ "MIT professor Constantinos Daskalakis receives prestigious maths award". NEOS KOSMOS. 2018-08-03.
- ^ "Computer science meets economics". MIT CSAIL. 2016-02-04.
- ^ "Nikolaos Daskalakis". Harvard Brain Science Initiative. 2023-08-04.
- ^ a b A Poet of Computation Who Uncovers Distant Truths Quanta Magazine
- ^ Daskalakis, Constantinos (2004). The Complexity of Nash Equilibria (PDF). mit.edu (PhD thesis). OCLC 944378938. ProQuest 304697700.
- ^ "Daskalakis, Matusik and Watts are promoted to Associate Professor". MIT Schwarzman College of Computing. May 4, 2015. Archived from the original on August 10, 2015. Retrieved 11 November 2021.
- ^ "Constantinos Daskalakis Wins ACM Award for Advances in Analyzing Behavior in Conflict Situations". Association for Computing Machinery. 2009-05-14. Retrieved 2025-08-07.
- ^ Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. (2009). "The Complexity of Computing a Nash Equilibrium". SIAM Journal on Computing. 39 (1): 195–259. CiteSeerX 10.1.1.152.7003. doi:10.1137/070699652. ISSN 0097-5397.
- ^ "Game Theory Society: Named Lectures and Prizes". gametheorysociety.org. Retrieved 2020-01-19.
- ^ Rolf Nevanlinna Prize 2018 International Mathematical Union
- ^ "Simons Investigators". simonsfoundation.org.
- ^ "Global computing association names 57 fellows for outstanding contributions that propel technology today". Association for Computing Machinery. January 18, 2023. Retrieved 2023-01-18.