Michel Xavier Goemans, né en , est un professeur américano-belge de mathématiques appliquées au MITPage officielle du département de mathématiques sur Michel Goemans. Il est connu entre autres, pour l'introduction de l'optimisation semi-définie positive dans le contexte des algorithmes d'approximation, plus précisément pour le problème de la coupe maximum dans un graphe . Il reçoit le prix Fulkerson en 2000 et le prix Farkas en 2012, pour « ses importantes contributions au design et à l'analyse des algorithmes d'approximation »Citation en anglais : "Michel Goemans has made fundamental contributions to the design and analysis of algorithms for discrete optimization problems;"Page officielle du prix Farkas 2012.
Carrière académique Goemans a fait sa thèse avec Dimitris Bertsimas. Il a notamment dirigé les thèses de Jon Kleinberg et Aleksander Mądry.
Il a reçu le prestigieux prix Fulkerson en 2000Page officielle du prix Fulkerson 2000Past Winners of the Fulkerson Prize, retrieved 2015-10-19.. Il est devenu membre de l'Association for Computing Machinery en 2008Page officielle de l'ACM sur Michel Goemans. En 2012 Goemans reçoit le Prix Farkas.
En 2021, il reçoit le prix George-B.-Dantzig avec Hédy Attouch. En 2022 il est lauréat du AMS Steele Prize for Seminal Contribution to Research avec David Williamson, pour leur article "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming," (publié en 1995 dans le Journal of the ACM)AMS Steele Prize for Seminal Contribution to Research 2022.
Bibliographie
Notes et références
Liens externes
Page personnelle au MIT
Catégorie:Mathématicien belge du XXe siècle Catégorie:Mathématicien belge du XXIe siècle Catégorie:Mathématicien américain du XXe siècle Catégorie:Mathématicien américain du XXIe siècle Catégorie:Personnalité en informatique théorique Catégorie:Boursier Guggenheim Catégorie:Professeur au Massachusetts Institute of Technology Catégorie:Professeur à l'université catholique de Louvain Catégorie:Membre de l'American Mathematical Society Catégorie:Lauréat du prix Leroy P. Steele Catégorie:Lauréat du prix Fulkerson Catégorie:Lauréat du prix George-B.-Dantzig Catégorie:Naissance en décembre 1964