fr Nimrod Megiddo

Biographie
Nationalité	israélienne
Formation	Université hébraïque de Jérusalem
Activités	Mathématicien, informaticien
A travaillé pour	IBM
Directeur de thèse	Michael Maschler (en)
Site web	(en) theory.stanford.edu/~megiddo/bio.html
Distinctions	Prix Frederick W. Lanchester (1992); Prix de théorie John-von-Neumann (2014)

Nimrod Megiddo (en hébreu : נמרוד מגידו) est un mathématicien et informaticien américain d'origine israélienne. Il est chercheur au centre de recherche IBM Almaden. Ses sujets de recherche incluent l'optimisation, la conception et l'analyse d'algorithmes, la théorie des jeux et l'apprentissage automatique^[1].

Formation et carrière

Megiddo a reçu son doctorat en mathématiques de l'Université hébraïque de Jérusalem^[1] sous la direction de Michael Maschler avec une thèse intitulée « Compositions of Cooperative Games »^[2].

Il est chercheur invité à l'Université Stanford, au Tokyo Institute of Technology, l'Université Northwestern, l'Université de l'Illinois à Urbana-Champaign, l'Université Carnegie-Mellon, le National Research Institute for Mathematical Sciences (CSIR) en Afrique du Sud, au Palo Alto Research Center et au MSRI.

Il est chercheur au centre de recherche IBM Almaden à San José et parallèlement il enseigne à l'Université de Tel Aviv.

Travaux

En géométrie informatique, Megiddo est connu pour ses techniques Prune and search (en) (élagage et recherche) et de recherche paramétrique (en) suggérées en 1983 ^[3]^,^[4] et utilisées pour divers problèmes d'optimisation géométrique, notamment pour résoudre le problème du cercle minimum en temps linéaire.

Prix et distinctions

Megiddo a reçu le prix de théorie John-von-Neumann 2014, pour son travail en autour de l'optimisation linéaire (notamment la complexité de l'algorithme du simplexe et des développements des méthodes de points intérieurs), ainsi que ses travaux en théorie algorithmique des jeux. Il a également reçu le prix ICS 1992^{[réf. nécessaire]} et il est récipiendaire en 1992 du prix Frederick W. Lanchester .

En 2009, il a reçu le prix Fellows de l'Institute for Operations Research and the Management Sciences (INFORMS) pour ses contributions à la théorie et à l'application de la programmation mathématique, comprenant des recherches paramétriques, des méthodes de points intérieurs, la programmation linéaire à basse dimension, l'analyse probabiliste de la méthode simplex la théorie des jeux^[5].

Publications

(éd): « Essays in Game Theory in Honor of Michael Maschler », Springer Verlag, 1994.
avec M. Kojima, T. Noma, A. Yoshise: A unified approach to interior point algorithms for linear complementarity problems, Lecture Notes in Computer Science 538, Springer Verlag, 1991.
(éd): Progress in Mathematical Programming: Interior-Point and Related Methods, Springer Verlag, 1988.
(éd) avec Y. Xu, B. Zhu: Algorithmic Applications in Management, Proceedings First International Conference, Algorithmic Applications in Management (AAIM) 2005, Xian, China, June 22-25, 2005, Springer Verlag 2005.

Références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Nimrod Megiddo » (voir la liste des auteurs).

↑ ^{a et b} Author's profile at an article, Computer, April 2004, p. 11
↑ (en) « Nimrod Megiddo », sur le site du Mathematics Genealogy Project
↑ N. Megiddo. Linear-time algorithms for linear programming in R³ and related problems. SIAM J. Comput., 12:759–776, 1983.
↑ Nimrod Megiddo, « Applying parallel computation algorithms in the design of serial algorithms », Journal of the ACM, vol. 30, n^o 4,‎ 1983, p. 852–865 (DOI 10.1145/2157.322410, MR 819134)
↑ INFORMS Fellows Class of 2009.

Liens externes

(en) Site officiel
Ressources relatives à la recherche :
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- CiNii
- Pays-Bas
- Israël
- NUKAT
- Australie
- Norvège
- Tchéquie
- WorldCat

Portail des mathématiques

[comp11-1] {a et b} Author's profile at an article, Computer, April 2004, p. 11

[2] (en) « Nimrod Megiddo », sur le site du Mathematics Genealogy Project

[3] N. Megiddo. Linear-time algorithms for linear programming in R³ and related problems. SIAM J. Comput., 12:759–776, 1983.

[4] Nimrod Megiddo, « Applying parallel computation algorithms in the design of serial algorithms », Journal of the ACM, vol. 30, n^o 4,‎ 1983, p. 852–865 (DOI 10.1145/2157.322410, MR 819134)

[5] INFORMS Fellows Class of 2009.

[1]

[2]

[3]

[4]

[5]

Nimrod Megiddo