Noga Alon

Pour les articles homonymes, voir Alon.

Noga Alon

Noga Alon en 2008.

Biographie

Naissance	17 février 1956 (68 ans) 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	Academia Europaea (2008) American Mathematical Society (2015) Académie israélienne des sciences et lettres
Directeur de thèse	Micha Perles
Site web	(en) web.math.princeton.edu/~nalon
Distinctions	Liste détaillée Prix de la Défense d'Israël (1984) Prix Erdős (1989) Prix Michael Bruno (d) (2001) Prix Michael Landau (d) (2005) Prix Gödel (2005) Prix Israël (2008) Prix EMET pour l'Art, la Science et la Culture (en) (2011) Docteur honoris causa de l'École polytechnique fédérale de Zurich (2013) Membre honoraire de l'American Mathematical Society (2016) Prix Dijkstra (2016) ACM Fellow (2016) Prix Paris-Kanellakis (2019) Prix Leroy P. Steele en vulgarisation mathématique (2021) Prix Shaw (2022) Prix George-Pólya

modifier - modifier le code - modifier Wikidata

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.

Biographie

Alon reçoit son PhD à l'Université hébraïque de Jérusalem sous la direction de Micha Perles en 1983^[1]. Il travaille notamment 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].

Travaux

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 introduit également 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.

Distinctions

Alon reçoit 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 reçoit aussi 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).

Il partage avec Ehud Hrushovski le Prix Shaw de sciences mathématiques en 2022^[9].

Notes et références

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

Liens externes

• Page personnelle à l'université de Tel-Aviv

• (en) Site officiel
• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Google Scholar
  • Mathematics Genealogy Project
• Ressource relative à la musique :
  • Bait La Zemer Ha-Ivri
• Notices d'autorité :

  • VIAF
  • ISNI
  • BnF (données)
  • IdRef
  • LCCN
  • GND
  • CiNii
  • Belgique
  • Pays-Bas
  • Israël
  • NUKAT
  • Norvège
  • Tchéquie
  • WorldCat

• Portail de l'informatique théorique