Michel Goemans

Page d’aide sur l’homonymie

Pour les articles homonymes, voir Goemans.

Michel Goemans
Michel Goemans à Oberwolfach en 2011.
Biographie
Naissance
Voir et modifier les données sur Wikidata (59 ans)
Nationalités
belge
américaineVoir et modifier les données sur Wikidata
Formation
Activité
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Dimitris BertsimasVoir et modifier les données sur Wikidata
Distinctions
Liste détaillée
Prix Fulkerson ()
ACM Fellow ()
Membre honoraire de la Society for Industrial and Applied Mathematics ()
Membre honoraire de l'American Mathematical Society ()
Prix George-B.-Dantzig ()
Prix Leroy P. ​​Steele pour contribution fondamentale à la recherche ()
Bourse GuggenheimVoir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Michel Xavier Goemans, né en décembre 1964, est un professeur américano-belge de mathématiques appliquées au MIT[1]. 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 (Goemans et Williamson 1995). 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 »[2],[3].

Carrière académique

Goemans a fait sa thèse avec Dimitris Bertsimas[4]. Il a notamment dirigé les thèses de Jon Kleinberg et Aleksander Mądry[4].

Il a reçu le prestigieux prix Fulkerson en 2000[5],[6]. Il est devenu membre de l'Association for Computing Machinery en 2008[7]. En 2012 Goemans reçoit le Prix Farkas[8].

En 2021, il reçoit le prix George-B.-Dantzig avec Hédy Attouch[9]. 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)[10].

Bibliographie

  • (en) Michel Goemans et David P. Williamson, « Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming », J. ACM, vol. 42, no 6,‎ , p. 1115-1145

Notes et références

  1. ↑ Page officielle du département de mathématiques sur Michel Goemans
  2. ↑ Citation en anglais : "Michel Goemans has made fundamental contributions to the design and analysis of algorithms for discrete optimization problems;"
  3. ↑ Page officielle du prix Farkas 2012
  4. ↑ a et b (en) « Michel Goemans », sur le site du Mathematics Genealogy Project
  5. ↑ Page officielle du prix Fulkerson 2000
  6. ↑ Past Winners of the Fulkerson Prize, retrieved 2015-10-19.
  7. ↑ Page officielle de l'ACM sur Michel Goemans
  8. ↑ « Michel Goemans is selected as the winner of the 2012 INFORMS Optimization Society Farkas Prize », sur informs.org
  9. ↑ (en) « AN21 Special Events », sur siam.org, Society for Industrial and Applied Mathematics (consulté le )
  10. ↑ AMS Steele Prize for Seminal Contribution to Research 2022

Liens externes

  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Google Scholar
    • Mathematics Genealogy Project
    • Scopus
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • IdRef
    • LCCN
    • GND
    • Pays-Bas
    • Israël
    • Norvège
    • WorldCat
  • Page personnelle au MIT
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail des mathématiques