Constantinos Daskalakis (en griego : Κωνσταντίνος Δασκαλάκης ; nacido el 29 de abril de 1981) es un informático teórico griego . [1] Él es profesor en el MIT 's Ingeniería Eléctrica e Informática departamento y miembro del MIT Ciencias de la Computación e Inteligencia Artificial de laboratorio . [3] [4] [5] Recibió el premio Rolf Nevanlinna y el premio Grace Murray Hopper en 2018.
Constantinos Daskalakis | |
---|---|
Κωνσταντίνος Δασκαλάκης | |
Nació | 29 de abril de 1981 (edad Atenas , Grecia | 40)
Educación | Escuela secundaria Varvakeio |
alma mater | |
Conocido por | Investigación sobre la complejidad computacional del equilibrio de Nash |
Premios |
|
Carrera científica | |
Campos | |
Instituciones | |
Tesis | La complejidad de los equilibrios de Nash (2008) |
Asesor de doctorado | Christos Papadimitriou [2] |
Sitio web | gente |
Temprana edad y educación
Daskalakis nació en Atenas el 29 de abril de 1981. [6] Sus abuelos eran originarios de Creta , donde veraneaba cuando era niño. Tiene un hermano menor, Nikolaos. Cuando Daskalakis estaba en tercer grado, su padre compró un Amstrad CPC , que Daskalakis se quedó despierto toda la noche tratando de aprender cómo funcionaba. [7]
Asistió a la escuela secundaria Varvakeio y completó sus estudios de pregrado en la Universidad Técnica Nacional de Atenas , donde en 2004 recibió su Diploma en Ingeniería Eléctrica e Informática. Completó su tesis de pregrado "Sobre la existencia de equilibrios de Nash puros en juegos gráficos con una descripción sucinta" bajo la supervisión de Stathis Zachos . Como estudiante, Daskalakis logró puntajes perfectos en todas sus clases menos una, algo que no se había logrado previamente en la historia de la universidad. [7]
Continuó sus estudios en la Universidad de California, Berkeley , donde recibió su doctorado en Ingeniería Eléctrica e Informática en 2008 bajo la supervisión de Christos Papadimitriou . [2] Su tesis fue galardonada con el Premio de Disertación Doctoral ACM 2008 .
Investigación y carrera
Después de su doctorado , pasó un año como investigador postdoctoral en el grupo de Jennifer Chayes en Microsoft Research , Nueva Inglaterra .
Daskalakis trabaja en la teoría de la computación y su interfaz con la teoría de juegos , la economía , la teoría de la probabilidad , la estadística y el aprendizaje automático . [1]
Ha resuelto problemas abiertos de larga data sobre la complejidad computacional del equilibrio de Nash , la estructura matemática y la complejidad computacional de las subastas de varios elementos, y el comportamiento de los métodos de aprendizaje automático, como el algoritmo de maximización de expectativas . Ha obtenido métodos computacional y estadísticamente eficientes para la prueba y el aprendizaje de hipótesis estadísticas en entornos de alta dimensión, así como resultados que caracterizan la estructura y las propiedades de concentración de distribuciones de alta dimensión.
Daskalakis fue coautor de The Complexity of Computing a Nash Equilibrium [8] con su asesor de doctorado Christos Papadimitriou y Paul W. Goldberg, por lo que recibieron el Kalai Game Theory and Computer Science Prize 2008 de la Game Theory Society por "el mejor artículo en la interfaz de la teoría de juegos y la informática ", [9] en particular" por sus contribuciones conceptuales y técnicas clave "; [10] y el premio al trabajo destacado de la Sociedad de Matemáticas Industriales y Aplicadas (SIAM).
Fue nombrado profesor titular en el MIT en mayo de 2015. [ cita requerida ]
Premios y honores
Constantinos Daskalakis fue galardonado con el Premio de Disertación Doctoral ACM 2008 por avanzar en nuestra comprensión del comportamiento en redes complejas de individuos que interactúan, como los habilitados y creados por Internet. Su disertación sobre la complejidad computacional de los equilibrios de Nash proporciona una perspectiva algorítmica novedosa sobre la teoría de juegos y el concepto del equilibrio de Nash. [11] Por este trabajo, Daskalakis también fue galardonado con el Premio Kalai 2008 por artículos sobresalientes en la interfaz de la ciencia de la computación y la teoría de juegos, junto con Christos Papadimitriou y Paul W. Goldberg. [8]
En 2018, Daskalakis recibió el Premio Nevanlinna por "transformar nuestra comprensión de la complejidad computacional de los problemas fundamentales en los mercados, subastas, equilibrios y otras estructuras económicas". [12] También recibió el premio de Investigador de la Fundación Simons en Ciencias de la Computación Teórica, un premio diseñado para "científicos destacados en sus años más productivos", que están "proporcionando liderazgo en el campo". [13]
Referencias
- ^ a b c Publicaciones de Constantinos Daskalakis indexadas por Google Scholar
- ^ a b Constantinos Daskalakis en el Proyecto de genealogía matemática
- ^ gente .csail .mit .edu / costis /
- ^ Constantinos Daskalakis en elservidor de bibliografía DBLP
- ^ Publicaciones de Constantinos Daskalakis indexadas por labase de datos bibliográfica Scopus . (requiere suscripción)
- ^ Ο Κωνσταντίνος Δασκαλάκης στις Ιστορίες
- ^ a b Un poeta de la computación que descubre verdades distantes Revista Quanta
- ^ a b Daskalakis, Constantinos; Goldberg, Paul W .; Papadimitriou, Christos H. (2009). "La complejidad de calcular un equilibrio de Nash". Revista SIAM de Computación . 39 (1): 195-259. doi : 10.1137 / 070699652 . ISSN 0097-5397 .
- ^ "Sociedad de teoría de juegos: conferencias y premios nombrados" . gametheorysociety.org . Consultado el 19 de enero de 2020 .
- ^ "Premio en Teoría de Juegos e Informática de la Game Theory Society (2008)" (PDF) . Consultado el 19 de enero de 2020 .
- ^ Daskalakis, Constantinos (2004). La complejidad de los equilibrios de Nash (PDF) . mit.edu (tesis doctoral). OCLC 944378938 . ProQuest 304697700 .
- ^ Premio Rolf Nevanlinna 2018 Unión Matemática Internacional
- ^ "Investigadores de Simons" . simonsfoundation.org .