Dimitri Bertsekas

Dimitri P. Bertsekas [2]
Nascer1942
Nacionalidadegrego
CidadaniaAmericana, Grécia
Alma materUniversidade Técnica Nacional de Atenas (1968) [3]
Conhecido porProgramação não linear
Otimização convexa
Programação dinâmica
Programação dinâmica aproximada
Sistemas estocásticos e controle ótimo
Otimização da rede de comunicação de dados
Prêmios1997 Prêmio INFORMS Computing Society (ICS)
1999 Prêmio Nacional Grego de Pesquisa Operacional
2001 ACC John R. Ragazzini Education Award
2001 Membro da Academia Nacional de Engenharia dos Estados Unidos
2009 INFORMS Prêmio de Redação Expositiva
2014 AACC Richard E. Bellman Control Heritage Award
2014 INFORMS Khachiyan Prêmio
2015 SIAM/MOS Prêmio Dantzig
2018 INFORMS Prêmio John von Neumann de Teoria
2022 Prêmio IEEE de Sistemas de Controle
Carreira científica
CamposOtimização , Matemática , Teoria de controle e Redes de comunicação de dados
InstituiçõesUniversidade George Washington Universidade
Stanford
Universidade de Illinois em Urbana-Champaign
Instituto de Tecnologia de Massachusetts
TeseControle de sistemas incertos com uma descrição da incerteza por membros de conjunto  (1971)
Orientador de doutoradoIan Burton Rodes [1]
Outros conselheiros acadêmicosMichael Athans
Alunos de doutoradoSteven E. Shreve
Paul Tseng
Asuman Özdağlar [1]

Dimitri Panteli Bertsekas (nascido em 1942, Atenas , grego : Δημήτρης Παντελής Μπερτσεκάς ) é um matemático aplicado , engenheiro elétrico e cientista da computação , professor da McAfee no Departamento de Engenharia Elétrica e Ciência da Computação na Escola de Engenharia do Instituto de Tecnologia de Massachusetts ( MIT). MIT), Cambridge, Massachusetts , e também Professor Fulton de Tomada de Decisão Computacional na Arizona State University, Tempe .

Biografia

Bertsekas nasceu na Grécia e lá viveu sua infância. Ele estudou por cinco anos na Universidade Técnica Nacional de Atenas , Grécia e estudou por cerca de um ano e meio na Universidade George Washington , em Washington, DC , onde obteve seu mestrado em engenharia elétrica em 1969, e por cerca de dois anos na MIT , onde obteve seu doutorado em ciência de sistemas em 1971. Antes de ingressar no corpo docente do MIT em 1979, lecionou por três anos no Departamento de Engenharia-Sistemas Econômicos da Universidade de Stanford , e por cinco anos no Departamento de Engenharia Elétrica e de Computação. .da Universidade de Illinois em Urbana-Champaign . Em 2019, foi nomeado professor em tempo integral na Escola de Computação e Inteligência Aumentada da Universidade Estadual do Arizona , Tempe, enquanto mantinha um cargo de pesquisador no MIT. [4] [5]

Ele é conhecido por seu trabalho de pesquisa e por seus vinte livros e monografias sobre otimização e controle teórico e algorítmico , aprendizagem por reforço e probabilidade aplicada . Seu trabalho abrange desde trabalhos teóricos/fundamentais até análise algorítmica e projeto para problemas de otimização e aplicações como redes de comunicação e transporte de dados e geração de energia elétrica . Ele está entre os 100 autores de ciência da computação mais citados [6] no banco de dados acadêmico do mecanismo de busca CiteSeer [7] e na biblioteca digital. [8] Ele também está classificado entre os 40 melhores cientistas do mundo (top 20 nos EUA) na área de Engenharia e Tecnologia, e também classificado entre os 50 melhores cientistas do mundo (top 30 nos EUA) no campo da Matemática. [9] [10] Em 1995, ele cofundou uma editora, Athena Scientific, que, entre outras, publica a maioria de seus livros.

No final da década de 1990, Bertsekas desenvolveu um forte interesse pela fotografia digital . Suas fotografias foram exibidas diversas vezes no MIT. [11]

Premios e honras

Bertsekas foi elevado ao grau de bolsista IEEE em 1984 por contribuições para otimização, redes de comunicação de dados e controle distribuído. [12] Bertsekas recebeu o Prêmio INFORMS 1997 de Excelência em Pesquisa na Interface entre Pesquisa Operacional e Ciência da Computação [13] por seu livro "Programação Neurodinâmica" (em coautoria com John N. Tsitsiklis ); o Prémio Nacional Grego para Investigação Operacional de 2000 ; e o Prêmio de Educação ACC John R. Ragazzini de 2001 por contribuições notáveis ​​à educação. [14] Em 2001, ele foi eleito para a Academia Nacional de Engenharia dos EUA por "contribuições pioneiras para pesquisa fundamental, prática e educação da teoria de otimização / controle e, especialmente, sua aplicação a redes de comunicação de dados". [15] Em 2009, ele recebeu o Prêmio INFORMS de Redação Expositiva de 2009 por sua capacidade de "comunicar conceitos matemáticos difíceis com clareza incomum, alcançando assim um público amplo em muitas disciplinas". [16] Em 2014, ele recebeu o prêmio Richard E. Bellman Control Heritage do American Automatic Control Council , [17] [18] o Prêmio Khachiyan por conquistas ao longo da vida na área de otimização da INFORMS Optimization Society. [19] Ele também recebeu o prêmio Dantzig 2015 do SIAM e da Mathematical Optimization Society, [20] o Prêmio INFORMS John von Neumann Theory 2018 (em conjunto com Tsitsiklis) pelos livros "Programação Neurodinâmica" e "Algoritmos Paralelos e Distribuídos" , [16] e o Prêmio IEEE Control Systems 2022 por “contribuições fundamentais para a metodologia de otimização e controle” e “monografias e livros didáticos excepcionais”. [21]

Publicações selecionadas

Livros didáticos

  • Programação Dinâmica e Controle Ideal (1996)
  • Redes de Dados (1989, em coautoria com Robert G. Gallager )
  • Programação Não Linear (1996)
  • Introdução à Probabilidade (2003, em coautoria com John N. Tsitsiklis )
  • Um curso de aprendizagem por reforço (2023)

Monografias

  • "Stochastic Optimal Control: The Discrete-Time Case" (1978, em coautoria com SE Shreve), um trabalho matematicamente complexo, estabelecendo os fundamentos teóricos da medida da programação dinâmica e do controle estocástico .
  • "Constrained Optimization and Lagrange Multiplier Methods" (1982), a primeira monografia que abordou de forma abrangente as questões de convergência algorítmica em torno dos métodos de programação quadrática sequencial e Lagrangiana aumentada .
  • "Parallel and Distributed Computation: Numerical Methods" (1989, em coautoria com John N. Tsitsiklis ), que entre outros estabeleceu as estruturas teóricas fundamentais para a análise de algoritmos assíncronos distribuídos.
  • "Linear Network Optimization" (1991) e "Network Optimization: Continuous and Discrete Models" (1998), que entre outros discutem de forma abrangente a classe de algoritmos de leilão para atribuição e otimização de fluxo de rede , desenvolvida por Bertsekas ao longo de um período de 20 anos a partir de 1979.
  • "Programação Neurodinâmica" (1996, em coautoria com Tsitsiklis), que lançou as bases teóricas para aproximações subótimas de problemas de tomada de decisão sequencial altamente complexos.
  • "Convex Analysis and Optimization" (2003, em coautoria com A. Nedic e A. Ozdaglar) e "Convex Optimization Theory" (2009), que forneceram uma nova linha de desenvolvimento para a teoria da dualidade de otimização, uma nova conexão entre a teoria de Multiplicadores de Lagrange e análise não suave, e um desenvolvimento abrangente de métodos incrementais de subgradientes .
  • “Programação Dinâmica Abstrata” (2013), que visa um desenvolvimento unificado da teoria central e algoritmos de problemas de decisão sequencial de custo total, com base nas fortes conexões do assunto com a teoria de ponto fixo. Uma 3ª edição desta monografia, que estende a estrutura para aplicações a jogos sequenciais de soma zero e problemas minimax, foi publicada em 2022.
  • "Aprendizagem por Reforço e Controle Ótimo" (2019), que visa explorar a fronteira comum entre programação dinâmica/controle ótimo e inteligência artificial, e formar uma ponte que seja acessível a trabalhadores com experiência em qualquer área.
  • "Rollout, Policy Iteration, and Distributed Reinforcement Learning" (2020), que se concentra na ideia fundamental de iteração de políticas, sua contraparte de uma iteração, rollout e suas implementações distribuídas e multiagentes. Alguns desses métodos têm sido a espinha dorsal de sucessos de alto nível em jogos como xadrez, Go e gamão. [22] [23] [24]
  • “Lessons from AlphaZero for Optimal, Model Predictive, and Adaptive Control" (2022), que introduz uma nova estrutura conceitual para aprendizagem por reforço, baseada em treinamento off-line e algoritmos de jogo on-line, que são projetados independentemente uns dos outros, mas operam em sinergia através do poderoso mecanismo do método de Newton.

Veja também

Referências

  1. ^ ab Dimitri Bertsekas no Projeto de Genealogia da Matemática
  2. ^ Dimitri Bertsekas foi eleito em 2001 como membro da Academia Nacional de Engenharia em Engenharia Eletrônica, Comunicação e Sistemas de Informação por contribuições pioneiras à pesquisa fundamental, prática e educação da teoria de otimização / controle e, especialmente, sua aplicação a redes de comunicação de dados .
  3. ^ Biografia de Dimitri P. Bertsekas
  4. ^ Biografia da página inicial do MIT de Bertsekas
  5. ^ Biografia da página inicial da ASU de Bertsekas
  6. ^ Um dos 100 autores de ciência da computação mais citados
  7. ^ Citeseer Autores mais citados em Ciência da Computação - agosto de 2006
  8. ^ Citações do Google Acadêmico
  9. ^ "Research.com - Portal líder de pesquisa acadêmica" . Research.com . Recuperado em 30/03/2022 .
  10. ^ "Research.com - Portal líder de pesquisa acadêmica" . Research.com . Recuperado em 30/03/2022 .
  11. ^ Exposição fotográfica arquivada em 21/06/2010 na Wayback Machine no MIT
  12. ^ "IEEE Fellows 1984 | Sociedade de Comunicações IEEE" .
  13. ^ Citação eleitoral arquivada em 20/06/2006 na Wayback Machine de 1997 INFORMA o prêmio ICS
  14. ^ Prêmio de Educação ACC John R. Ragazzini de 2001
  15. ^ Citação eleitoral arquivada em 28/05/2010 na Wayback Machine pela Academia Nacional de Engenharia
  16. ^ ab "Prêmio de Redação Expositiva Saul Gass 2009" . informa . O Instituto de Pesquisa Operacional e Ciências de Gestão.
  17. ^ "Prêmio Bellman para Bertsekas" . Arquivado do original em 19/10/2014 . Recuperado em 23/10/2014 .
  18. ^ Discurso de aceitação do prêmio Bellman
  19. ^ "Citação do Prêmio Khachiyan" . Arquivado do original em 04/03/2016 . Recuperado em 02/11/2014 .
  20. ^ Citação do Prêmio Dantzig
  21. ^ "Atuais ganhadores do prêmio corporativo IEEE" . Prêmios IEEE . Recuperado em 11/07/2021 .
  22. ^ Tesauro, Gerald (01/03/1995). "Aprendizagem por diferença temporal e TD-Gammon". Comunicações da ACM . 38 (3): 58–68. doi : 10.1145/203330.203343 . ISSN0001-0782  . S2CID8763243  .
  23. ^ Prata, David; Schrittwieser, Julian; Simonyan, Karen; Antonoglou, Ioannis; Huang, Aja; Guez, Arthur; Huberto, Thomas; Baker, Lucas; Lai, Mateus; Bolton, Adriano; Chen, Yutian (outubro de 2017). “Dominar o jogo Go sem conhecimento humano” . Natureza . 550 (7676): 354–359. Bibcode :2017Natur.550..354S. doi :10.1038/nature24270. ISSN  1476-4687. PMID  29052630. S2CID  205261034.
  24. ^ Prata, David; Huberto, Thomas; Schrittwieser, Julian; Antonoglou, Ioannis; Lai, Mateus; Guez, Arthur; Lanctot, Marc; Sifre, Laurent; Kumaran, Dharshan; Graepel, Thore; Lillicrap, Timothy (05/12/2017). "Dominando o xadrez e o shogi por meio do autojogo com um algoritmo geral de aprendizagem por reforço". arXiv : 1712.01815 [cs.AI].

links externos

  • Publicações do Google Acadêmico .
  • Publicações do DBLP .
  • Biografia da Academia Nacional de Engenharia
  • Página inicial de Bertsekas no MIT
  • Atenas Científica
  • Laboratório de Sistemas de Informação e Controle, MIT
  • Departamento de Engenharia Elétrica e Ciência da Computação, MIT
  • Biografia de Dimitri Bertsekas do Instituto de Pesquisa Operacional e Ciências de Gestão (INFORMS)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Dimitri_Bertsekas&oldid=1218032156"