Dimitri Bertsekas

ingeniero eléctrico griego

Dimitri Panteli Bertsekas (nacido en 1942, Atenas , griego : Δημήτρης Παντελής Μπερτσεκάς ) es un matemático aplicado , ingeniero eléctrico e informático , profesor McAfee en el Departamento de Ingeniería Eléctrica e Informática de la Facultad 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 MIT , donde obtuvo su doctorado en ciencias 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 e Informática. 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 por refuerzo y en probabilidad aplicada . Su trabajo abarca desde trabajos teóricos/fundamentales hasta análisis y diseño algorítmicos para problemas de optimización y aplicaciones como redes de transporte y comunicación de datos y generación de energía eléctrica . Figura entre los 100 autores de informática más citados ^[6] en la base de datos académica y biblioteca digital del motor de búsqueda CiteSeer ^[7] . ^[8] También está clasificado entre los 40 mejores científicos del mundo (top 20 en EE. UU.) en el campo de Ingeniería y Tecnología, y también está clasificado entre los 50 mejores científicos del mundo (top 30 en 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 en 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 comunicaciones de datos y el control distribuido. ^[12] Bertsekas recibió el Premio INFORMS 1997 a la excelencia en la investigación en la interfaz entre la investigación de operaciones y la informática ^[13] por su libro "Programación neurodinámica" (en coautoría con John N. Tsitsiklis ); el Premio Nacional Griego de Investigación Operativa de 2000 ; y el Premio John R. Ragazzini 2001 por sus destacadas contribuciones a la educación. ^[14] En 2001, fue elegido miembro de la Academia Nacional de Ingeniería de EE. UU. 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, recibió el premio INFORMS de escritura expositiva 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 del American Automatic Control Council , ^{[17] [18]} el premio Khachiyan por 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 de Teoría John von Neumann 2018 (junto con Tsitsiklis) por los libros "Programación neurodinámica" y "Algoritmos paralelos y distribuidos". , ^[16] y el Premio IEEE Control Systems 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 de aprendizaje por refuerzo (2023)

Monografías

• "Control óptimo estocástico: el caso del tiempo discreto" (1978, en coautoría con SE Shreve), un trabajo matemáticamente complejo que establece los fundamentos teóricos de las medidas 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ó de manera integral 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 otros estableció las estructuras teóricas fundamentales para el análisis de algoritmos asincrónicos distribuidos.
• "Linear Network Optimization" (1991) y "Network Optimization: Continuous and Discrete Models" (1998), que, entre otros, analizan 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 secuenciales de toma de decisiones 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 "Multiplicadores de Lagrange y análisis no suave, y un desarrollo integral de métodos incrementales de subgradiente ".
• "Programación dinámica abstracta" (2013), que tiene como objetivo un desarrollo unificado de la teoría central y los algoritmos de los problemas de decisión secuencial de costo total, basado 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 de 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 programación dinámica/control óptimo e inteligencia artificial, y formar un puente que sea accesible para trabajadores con experiencia en cualquiera de los campos.
• "Despliegue, iteración de políticas y aprendizaje por refuerzo distribuido" (2020), que se centra en la idea fundamental de la iteración de políticas, su contraparte de una iteración, el lanzamiento y sus implementaciones distribuidas y multiagente. Algunos de estos métodos han sido la columna vertebral de éxitos de alto perfil en juegos como el ajedrez, el go y el 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 fuera de línea y juego en línea, que están diseñados de forma independiente entre sí pero que operan en sinergia a través del poderoso mecanismo del método de Newton.

Ver también

• Red neuronal
• Aprendizaje reforzado
• Red de datos
• Lista de temas de convexidad.

Referencias

1. Dimitri Bertsekas en el Proyecto de Genealogía de Matemáticas
2. Dimitri Bertsekas fue elegido en 2001 como miembro de la Academia Nacional de Ingeniería en Ingeniería Electrónica, Comunicaciones y Sistemas de Información por sus contribuciones pioneras a la investigación, la práctica y la educación fundamentales 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 del MIT de Bertsekas
5. Biografía de la página de inicio de ASU de Bertsekas
6. Uno de los 100 autores de informática más citados
7. Citeseer Autores más citados en informática - Agosto de 2006
8. Citas de Google Académico
9. "Research.com: portal líder en investigación académica". Investigación.com . Consultado el 30 de marzo de 2022 .
10. "Research.com: portal líder en investigación académica". Investigación.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. Citación electoral Archivado el 20 de junio de 2006 en la Wayback Machine del premio INFORMA ICS de 1997.
14. Premio ACC John R. Ragazzini 2001
15. Citación electoral Archivada el 28 de mayo de 2010 en Wayback Machine por la Academia Nacional de Ingeniería.
16. "Premio Saul Gass a la escritura expositiva 2009". informa . El Instituto de Investigación Operativa 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. Mención del premio Dantzig
21. "Ganadores actuales del premio corporativo IEEE". Premios IEEE . Consultado el 11 de julio de 2021 .
22. Tesauro, Gerald (1 de marzo de 1995). "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. Plata, David; Schrittwieser, Julián; Simonyan, Karen; Antonoglou, Ioannis; Huang, Aja; Guez, Arturo; Hubert, Thomas; Panadero, Lucas; Lai, Mateo; Bolton, Adrián; Chen, Yutian (octubre de 2017). "Dominar el juego de Go sin conocimiento humano". Naturaleza . 550 (7676): 354–359. Código Bib :2017Natur.550..354S. doi : 10.1038/naturaleza24270. ISSN  1476-4687. PMID  29052630. S2CID  205261034.
24. Plata, David; Hubert, Thomas; Schrittwieser, Julián; Antonoglou, Ioannis; Lai, Mateo; Guez, Arturo; Lanctot, Marc; Sifré, Laurent; Kumaran, Dharshan; Graepel, Thore; Lillicrap, Timothy (5 de diciembre de 2017). "Dominar el ajedrez y el shogi mediante el juego autónomo con un algoritmo de aprendizaje por refuerzo general". arXiv : 1712.01815 [cs.AI].

enlaces externos

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