Dimitri Bertsekas

Ingeniero eléctrico griego

Dimitri Panteli Bertsekas (nacido en 1942, Atenas , griego : Δημήτρης Παντελής Μπερτσεκάς ) es un matemático aplicado , ingeniero eléctrico y científico informático , profesor McAfee en el Departamento de Ingeniería Eléctrica y Ciencias de la Computación en la Escuela de Ingeniería del Instituto Tecnológico de Massachusetts (MIT), Cambridge, Massachusetts , y también profesor Fulton de Toma de Decisiones Computacionales en la Universidad Estatal de Arizona, Tempe .

Biografía

Bertsekas nació en Grecia y vivió allí su infancia. Estudió durante cinco años en la Universidad Técnica Nacional de Atenas , Grecia y estudió durante aproximadamente un año y medio en la Universidad George Washington , Washington, DC , donde obtuvo su maestría en ingeniería eléctrica en 1969, y durante aproximadamente dos años en el MIT , donde obtuvo su doctorado en ciencia de sistemas en 1971. Antes de unirse a la facultad del MIT en 1979, enseñó durante tres años en el Departamento de Ingeniería y Sistemas Económicos de la Universidad de Stanford , y durante cinco años en el Departamento de Ingeniería Eléctrica y Computación de la Universidad de Illinois en Urbana-Champaign . En 2019, fue nombrado profesor de tiempo completo en la Escuela de Computación e Inteligencia Aumentada de la Universidad Estatal de Arizona , Tempe, mientras mantenía un puesto de investigación en el MIT. ^{[4] [5]}

Es conocido por su trabajo de investigación, y por sus veinte libros de texto y monografías en optimización y control teórico y algorítmico , en aprendizaje de refuerzo , y en probabilidad aplicada . Su trabajo abarca desde el trabajo teórico/fundamental, hasta el análisis y diseño algorítmico para problemas de optimización, y aplicaciones tales como redes de comunicación y transporte de datos, y generación de energía eléctrica . Aparece entre los 100 autores de informática más citados ^[6] en la base de datos académica del motor de búsqueda CiteSeer ^[7] y la biblioteca digital. ^[8] También está clasificado dentro de los 40 mejores científicos del mundo (top 20 en los EE. UU.) en el campo de la ingeniería y la tecnología, y también dentro de los 50 mejores científicos del mundo (top 30 en los EE. UU.) en el campo de las matemáticas. ^{[9] [10]} En 1995, cofundó una editorial, Athena Scientific, que, entre otras, publica la mayoría de sus libros.

A finales de los años 1990, Bertsekas desarrolló un fuerte interés por la fotografía digital . Sus fotografías han sido expuestas en varias ocasiones en el MIT. ^[11]

Premios y honores

Bertsekas fue elevado al grado de miembro del IEEE en 1984 por sus contribuciones a la optimización, las redes de comunicación de datos y el control distribuido. ^[12] Bertsekas fue galardonado con el Premio INFORMS 1997 a la Excelencia en la Investigación en la Interfaz entre la Investigación de Operaciones y la Ciencia de la Computación ^[13] por su libro "Programación Neurodinámica" (en coautoría con John N. Tsitsiklis ); el Premio Nacional Griego de Investigación de Operaciones de 2000 ; y el Premio John R. Ragazzini de 2001 por sus destacadas contribuciones a la educación. ^[14] En 2001, fue elegido miembro de la Academia Nacional de Ingeniería de Estados Unidos por "contribuciones pioneras a la investigación fundamental, la práctica y la educación de la teoría de optimización / control , y especialmente su aplicación a las redes de comunicación de datos". ^[15] En 2009, fue galardonado con el Premio de Escritura Expositiva INFORMS 2009 por su capacidad para "comunicar conceptos matemáticos difíciles con una claridad inusual, llegando así a una amplia audiencia en muchas disciplinas". ^[16] En 2014 recibió el premio Richard E. Bellman Control Heritage Award del American Automatic Control Council , ^{[17] [18]} el premio Khachiyan por sus logros de toda una vida en el área de optimización de la INFORMS Optimization Society. ^[19] También recibió el premio Dantzig 2015 de SIAM y la Mathematical Optimization Society, ^[20] el premio INFORMS John von Neumann Theory Prize 2018 (junto con Tsitsiklis) por los libros "Neuro-Dynamic Programming" y "Parallel and Distributed Algorithms", ^[16] y el premio IEEE Control Systems Award 2022 por "contribuciones fundamentales a la metodología de optimización y control", y "monografías y libros de texto sobresalientes". ^[21]

Publicaciones seleccionadas

Libros de texto

• Programación dinámica y control óptimo (1996)
• Redes de datos (1989, en coautoría con Robert G. Gallager )
• Programación no lineal (1996)
• Introducción a la probabilidad (2003, en coautoría con John N. Tsitsiklis )
• Un curso sobre aprendizaje por refuerzo (2023)

Monografías

• "Stochastic Optimal Control: The Discrete-Time Case" (1978, en coautoría con SE Shreve), un trabajo matemáticamente complejo que establece los fundamentos teóricos de la programación dinámica y el control estocástico .
• "Optimización restringida y métodos multiplicadores de Lagrange" (1982), la primera monografía que abordó exhaustivamente los problemas de convergencia algorítmica en torno a los métodos de programación cuadrática secuencial y lagrangiana aumentada .
• "Computación paralela y distribuida: métodos numéricos" (1989, en coautoría con John N. Tsitsiklis ), que, entre otras cosas, estableció las estructuras teóricas fundamentales para el análisis de algoritmos asincrónicos distribuidos.
• "Optimización de redes lineales" (1991) y "Optimización de redes: modelos continuos y discretos" (1998), que entre otros tratan exhaustivamente la clase de algoritmos de subasta para la asignación y optimización del flujo de red , desarrollados por Bertsekas durante un período de 20 años a partir de 1979.
• "Programación Neurodinámica" (1996, en coautoría con Tsitsiklis), que sentó las bases teóricas para aproximaciones subóptimas de problemas de toma de decisiones secuenciales altamente complejos.
• "Convex Analysis and Optimization" (2003, en coautoría con A. Nedic y A. Ozdaglar) y "Convex Optimization Theory" (2009), que proporcionaron una nueva línea de desarrollo para la teoría de la dualidad de optimización, una nueva conexión entre la teoría de los multiplicadores de Lagrange y el análisis no suave, y un desarrollo integral de métodos de subgradiente incremental .
• "Abstract Dynamic Programming" (2013), cuyo objetivo es el desarrollo unificado de la teoría básica y los algoritmos de los problemas de decisión secuencial de coste total, basándose en las fuertes conexiones del tema con la teoría del punto fijo. En 2022 se publicó una tercera edición de esta monografía, que amplía el marco para aplicaciones a juegos secuenciales de suma cero y problemas minimax.
• "Aprendizaje por refuerzo y control óptimo" (2019), que tiene como objetivo explorar el límite común entre la programación dinámica/control óptimo y la inteligencia artificial, y formar un puente al que puedan acceder los trabajadores con experiencia en cualquiera de los campos.
• "Rollout, Policy Iteration, and Distributed Reinforcement Learning" (2020), que se centra en la idea fundamental de la iteración de políticas, su contraparte de una iteración, el rollout, y sus implementaciones distribuidas y multiagente. Algunos de estos métodos han sido la columna vertebral de éxitos de alto perfil en juegos como ajedrez, Go y backgammon. ^{[22] [23] [24]}
• “Lecciones de AlphaZero para el control óptimo, predictivo de modelos y adaptativo” (2022), que introduce un nuevo marco conceptual para el aprendizaje por refuerzo, basado en algoritmos de entrenamiento off-line y juego on-line, que están diseñados independientemente unos de otros pero que operan en sinergia a través del poderoso mecanismo del método de Newton.

Véase también

• Red neuronal
• Aprendizaje por refuerzo
• Red de datos
• Lista de temas sobre convexidad

Referencias

1. Dimitri Bertsekas en el Proyecto de Genealogía Matemática
2. Dimitri Bertsekas fue elegido en 2001 como miembro de la Academia Nacional de Ingeniería en Electrónica, Comunicación e Ingeniería de Sistemas de Información por sus contribuciones pioneras a la investigación fundamental, la práctica y la educación de la teoría de optimización / control , y especialmente su aplicación a las redes de comunicación de datos .
3. Biografía de Dimitri P. Bertsekas
4. Biografía de la página de inicio de Bertsekas en el MIT
5. Biografía de la página de inicio de Bertsekas en ASU
6. Uno de los 100 autores de informática más citados
7. Autores más citados en Ciencias de la Computación - Agosto 2006
8. Citas de Google Académico
9. "Research.com - Portal líder de investigación académica". Research.com . Consultado el 30 de marzo de 2022 .
10. "Research.com - Portal líder de investigación académica". Research.com . Consultado el 30 de marzo de 2022 .
11. Exposición fotográfica Archivado el 21 de junio de 2010 en Wayback Machine en el MIT
12. "Becarios IEEE 1984 | Sociedad de Comunicaciones IEEE".
13. Cita electoral Archivado el 20 de junio de 2006 en Wayback Machine del premio INFORMS ICS de 1997
14. Premio ACC John R. Ragazzini 2001
15. Cita electoral Archivado el 28 de mayo de 2010 en Wayback Machine por la Academia Nacional de Ingeniería
16. "Premio Saul Gass de Escritura Expositiva 2009". informa . El Instituto de Investigación de Operaciones y Ciencias de la Gestión.
17. "Premio Bellman a Bertsekas". Archivado desde el original el 19 de octubre de 2014. Consultado el 23 de octubre de 2014 .
18. Discurso de aceptación del premio Bellman
19. "Mención del Premio Khachiyan". Archivado desde el original el 4 de marzo de 2016. Consultado el 2 de noviembre de 2014 .
20. Cita del Premio Dantzig
21. "Ganadores actuales de premios corporativos del IEEE". Premios IEEE . Consultado el 11 de julio de 2021 .
22. Tesauro, Gerald (1995-03-01). "Aprendizaje de diferencias temporales y TD-Gammon". Comunicaciones de la ACM . 38 (3): 58–68. doi : 10.1145/203330.203343 . ISSN  0001-0782. S2CID  8763243.
23. Silver, David; Schrittwieser, Julian; Simonyan, Karen; Antonoglou, Ioannis; Huang, Aja; Guez, Arthur; Hubert, Thomas; Baker, Lucas; Lai, Matthew; Bolton, Adrian; Chen, Yutian (octubre de 2017). "Dominar el juego de Go sin conocimiento humano". Nature . 550 (7676): 354–359. Bibcode :2017Natur.550..354S. doi :10.1038/nature24270. ISSN  1476-4687. PMID  29052630. S2CID  205261034.
24. Silver, David; Hubert, Thomas; Schrittwieser, Julian; Antonoglou, Ioannis; Lai, Matthew; Guez, Arthur; Lanctot, Marc; Sifre, Laurent; Kumaran, Dharshan; Graepel, Thore; Lillicrap, Timothy (5 de diciembre de 2017). "Dominar el ajedrez y el shogi mediante el juego propio con un algoritmo general de aprendizaje por refuerzo". arXiv : 1712.01815 [cs.AI].

Enlaces externos

• Publicaciones de Google Scholar .
• Publicaciones de DBLP .
• Biografía de la Academia Nacional de Ingeniería
• La página de inicio de Bertsekas en el MIT
• Atenea Científica
• Laboratorio de Sistemas de Información y Control, MIT
• Departamento de Ingeniería Eléctrica y Ciencias de la Computación, MIT
• Biografía de Dimitri Bertsekas del Instituto de Investigación de Operaciones y Ciencias de la Gestión (INFORMS)