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. 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 ResearchCV de la page personnelle..
En 2015, il est éditeur-en-chef du journal Random Structures and AlgorithmsPage consacré à Random Structures and Algorithms sur le site des éditions Wiley..
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., notamment dans le cadre du test de propriété (property testing)Par exemple dans l'article : ..
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 ., une méthode pour étudier les sommes restreintes d'ensembles.
Distinctions
Alon reçoit le prix George Pólya en 2000. et le prix Gödel en 2005, avec Mario Szegedy et Yossi Matias, pour leur article The space complexity of approximating the frequency moments.
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 2022Communiqué de presse de la Fondation Shaw.. En 2024, il reçoit le prix Wolf de mathématiques qu'il partage avec Adi Shamir..
Notes et références
Liens externes Page personnelle à l'université de Tel-Aviv
Catégorie:Mathématicien israélien du XXe siècle Catégorie:Personnalité en informatique théorique Catégorie:Personnalité en combinatoire Catégorie:Lauréat du prix Israël Catégorie:Lauréat du prix Gödel Catégorie:Lauréat du prix Erdős Catégorie:Lauréat du prix Leroy P. Steele Catégorie:Lauréat du prix Georges-Polya Catégorie:Lauréat du prix Paris-Kanellakis Catégorie:Lauréat du prix Wolf de mathématiques Catégorie:Membre de l'Academia Europaea Catégorie:Naissance en février 1956 Catégorie:Étudiant de l'université hébraïque de Jérusalem Catégorie:Mathématicien israélien du XXIe siècle Catégorie:Personnalité israélienne de l'informatique Catégorie:Lauréat du prix Knuth