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) « 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 .
↑ a et b 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, no 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, no 1, 1999 , p. 137–147 (DOI 10.1006/jcss.1997.1545 , lire en ligne )
↑ Communiqué de presse de la Fondation Shaw .
Liens externes
(en) Site officiel
Ressources relatives à la recherche :
Ressource relative à la musique :
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
Samuel Fiorini
Serge Massar
Sebastian Pokutta
Hans Raj Tiwary
Ronald de Wolf
Thomas Rothvoss
Adleman , Diffie , Hellman , Merkle , Rivest et Shamir (1996)
Lempel et Ziv (1997)
Bryant , Clarke , Emerson et McMillan (1998)
Sleator et Tarjan (1999)
Karmarkar (2000)
Myers (2001)
Franaszek (2002)
Miller , Rabin , Solovay et Strassen (2003)
Freund et Schapire (2004)
Holzmann , Kurshan , Vardi et Wolper (2005)
Robert Brayton (2006)
Bruno Buchberger (2007)
Corinna Cortes et Vladimir Vapnik (2008)
Bellare et Rogaway (2009)
Kurt Mehlhorn (2010)
Hanan Samet (2011)
Andrei Broder , Moses Charikar et Piotr Indyk (2012)
Robert D. Blumofe et Charles E. Leiserson (2013)
James Demmel (2014)
Michael Luby (2015)
Amos Fiat et Moni Naor (2016)
Scott Shenker (2017)
Pevzner (2018)
Noga Alon , Phillip Gibbons , Yossi Matias et Mario Szegedy (2019)
Yossi Azar, Andrei Broder , Anna Karlin , Michael Mitzenmacher et Eli Upfal (2020)
Avrim Blum, Irit Dinur , Cynthia Dwork , Frank McSherry , Kobbi Nissim et Adam Davison Smith (2021)
Michael Burrows , Paolo Ferragina et Giovanni Manzini (2022)