Noga Alon

Noga Alon Obrázek v Infoboxu. Noga Alon v roce 2008 Životopis
Narození 17. února 1956
Haifa
Jméno v rodném jazyce גהוגה אלון
Státní příslušnost izraelský
Výcvik Hebrew University of Jerusalem
Technion
University Tel Aviv University
Hebrew Reali School ( in )
Činnosti Matematik , profesor , počítačový vědec
Jiná informace
Pracoval pro Massachusetts Institute of Technology , Princeton University , Tel Aviv University (od1985)
Oblasti Kombinatorika , pravděpodobnostní metoda , extrémní kombinatorika , teoretická informatika
Člen Izraelská akademie věd a dopisů
Americká matematická společnost
Academia Europaea (2008)
Dozorce Micha Perly
webová stránka (in)  www.math.tau.ac.il/~nogaa
Ocenění

Noga Alon je izraelský matematik a teoretický počítačový vědec narozený v roce 1956. Je držitelem Gödelovy ceny .

Životopis

Alon získal doktorát na Hebrejské univerzitě v Jeruzalémě pod vedením Michae Perlese v roce 1983. Pracoval zejména na MIT , v Institutu pro pokročilé studium a ve výzkumných organizacích některých společností, jako je IBM ( IBM Almaden Research Center). ), Bell Laboratories nebo Microsoft Research .

V roce 2015 byl šéfredaktorem časopisu Random Structures and Algorithms .

Funguje

Noga Alon publikoval řadu výzkumných článků v oblasti kombinatoriky a teoretické informatiky. Známý je zejména studiem online algoritmů a algoritmů pro dolování datových proudů , zejména při testování vlastností ( testování vlastností ).

Rovněž představil pojem silného chromatického indexu pro silné zbarvení grafu.

V kombinatorice mu dlužíme zavedení kombinatorického nullstellensatz v článku Nikde-nulový bod v lineárních mapováních , metoda ke studiu omezených součtů množin .

Ocenění

Alon obdržel cenu George Pólyi v roce 2000 a cenu Gödel v roce 2005 spolu s Mario Szegedym a Yossi Matiasem za článek Vesmírná složitost aproximace frekvenčních momentů .

V roce 2008 obdržel izraelskou cenu .

Poznámky a odkazy

  1. (in) „  Noga Alon  “ na webu Matematický genealogický projekt
  2. Osobní stránka CV .
  3. Stránka věnovaná náhodným strukturám a algoritmům na webu Editions Wiley .
  4. Oficiální stránka Godelovy ceny za rok 2005.
  5. Například v článku: Alon Noga , Fischer Eldar , Newman Ilan a Shapira Asaf , „Kombinační charakterizace testovatelných vlastností grafu: jde o pravidelnost“ , v Proc. STOC 2006 ,2006, str.  251-260
  6. (v) Noga Alon a Michael Tarsi , "  Steh v nikde nula lineární zobrazení  " , combinatorica , sv.  9, n O  4,1989, str.  393-395 ( číst online )
  7. (in) „  Oficiální stránka ceny Polya  “ na webu Společnost pro průmyslovou a aplikovanou matematiku (přístup 26. ledna 2014 ) .
  8. Noga Alon, Yossi Matias a Mario Szegedy , „  Prostorová složitost aproximace frekvenčních momentů  “, Journal of Computer and System Sciences , sv.  58, n o  1,1999, str.  137–147 ( DOI  10.1006 / jcss.1997.1545 , číst online )

externí odkazy