Noga Alon

Noga Alon est un chercheur en mathématiques et en informatique théorique israélien né en 1956. Il est lauréat du prix Gödel.

Noga Alon

Noga Alon en 2008.

Biographie
Naissance	17 février 1956 Haïfa
Nom dans la langue maternelle	נוגה אלון
Nationalité	Israélienne
Formation	Université hébraïque de Jérusalem Technion Université de Tel Aviv Hebrew Reali School (en)
Activités	Mathématicien, professeur, informaticien
Parentèle	Yigal Allon (parent de troisième degré) Moshe Faycovich (d) (grand-père)

Autres informations
A travaillé pour	Université de Tel Aviv (depuis 1985), Massachusetts Institute of Technology, université de Princeton
Membre de	Académie israélienne des sciences et lettres American Mathematical Society Academia Europaea (2008)
Dir. de thèse	Micha Perles
Sites web	(en) www.tau.ac.il/~nogaa (en) web.math.princeton.edu/~nalon
Distinctions	Liste détaillée Prix George-Pólya Membre de l'American Mathematical Society Prix de la Défense d'Israël (1984) Prix Erdős (1989) Michael Bruno Memorial Award (d) (2001) Prix Michael Landau (d) (2005) Prix Gödel (2005) Prix Israël (2008) The EMET Prize for Art, Science and Culture (en) (2011) ACM Fellow (2016) Prix Dijkstra (2016) Prix Shaw (2022)

Biographie

Alon a reçu son PhD à l'Université hébraïque de Jérusalem sous la direction de Micha Perles en 1983[1]. Il a notamment travaillé au MIT, à l'Institute for Advanced Study ainsi que dans des organismes de recherche de certaines entreprises comme IBM (IBM Almaden Research Center), les laboratoires Bell ou Microsoft Research[2].

En 2015, il est éditeur-en-chef du journal Random Structures and Algorithms[3].

Noga Alon a publié de nombreux articles de recherche en combinatoire et en informatique théorique. Il est reconnu notamment pour son étude des algorithmes en ligne et des algorithmes de fouille de flots de données[4], notamment dans le cadre du test de propriété (property testing)[5].

Il a également introduit la notion d'indice chromatique fort pour la coloration forte d'un graphe.

En combinatoire on lui doit l'introduction du Nullstellensatz combinatoire dans l'article A nowhere-zero point in linear mappings[6], une méthode pour étudier les sommes restreintes d'ensembles.

Alon a reçu le prix George Pólya en 2000[7] et le prix Gödel en 2005, avec Mario Szegedy et Yossi Matias[4], pour leur article The space complexity of approximating the frequency moments[8].

Il a aussi reçu le prix Israël en 2008. En 2021 il est lauréat du prix Leroy P. Steele avec Joel Spencer, pour leur livre The Probabilistic Method (Wiley & Sons, 1992).

(en) « Noga Alon », sur le site du Mathematics Genealogy Project
CV de la page personnelle.
Page consacré à Random Structures and Algorithms sur le site des éditions Wiley.
Page officielle du prix Godel 2005.
Par exemple dans l'article : Alon Noga, Fischer Eldar, Newman Ilan et Shapira Asaf, « A combinatorial characterization of the testable graph properties: it’s all about regularity », dans Proc. of STOC 2006, 2006, p. 251-260
(en) Noga Alon et Michael Tarsi, « A nowhere-zero point in linear mappings », Combinatorica, vol. 9, n^o 4,‎ 1989, p. 393-395 (lire en ligne)
(en) « Page officielle du prix Pólya », sur site de la Society for Industrial and Applied Mathematics (consulté le 26 janvier 2014).
Noga Alon, Yossi Matias et Mario Szegedy, « The space complexity of approximating the frequency moments », Journal of Computer and System Sciences, vol. 58, n^o 1,‎ 1999, p. 137–147 (DOI 10.1006/jcss.1997.1545, lire en ligne)
Communiqué de presse de la Fondation Shaw.

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.