Noga Alon

Noga Alon Bilde i infoboks. Noga Alon i 2008 Biografi
Fødsel 17. februar 1956
Haifa
Navn på morsmål נוגה אלון
Nasjonalitet Israelsk
Opplæring Hebrew University of Jerusalem
Technion
Tel Aviv University
Hebrew Reali School ( in )
Aktiviteter Matematiker , professor , informatiker
Annen informasjon
Jobbet for Massachusetts Institute of Technology , Princeton University , Tel Aviv University (siden1985)
Områder Kombinatorikk , sannsynlighetsmetode , ekstrem kombinatorikk , teoretisk informatikk
Medlem av Israeli Academy of Sciences and Letters
American Mathematical Society
Academia Europaea (2008)
Veileder Micha Pearls
Nettsted (in)  www.math.tau.ac.il/~nogaa
Utmerkelser

Noga Alon er en israelsk matematikk og teoretisk informatiker født i 1956. Han er mottaker av Gödelprisen .

Biografi

Alon tok doktorgraden sin fra det hebraiske universitetet i Jerusalem under veiledning av Micha Perles i 1983. Han har spesielt jobbet ved MIT , ved Institute for Advanced Study samt i forskningsorganisasjoner for visse selskaper som IBM ( IBM Almaden Research Center) ), Bell Laboratories eller Microsoft Research .

I 2015 var han sjefredaktør for tidsskriftet Random Structures and Algorithms .

Virker

Noga Alon har publisert en rekke forskningsartikler innen kombinatorikk og teoretisk informatikk. Han er kjent spesielt for sin studie av algoritmer på nettet og algoritmer for datastrømmining , spesielt i eiendomstesten ( eiendomstesting ).

Han introduserte også forestillingen om sterk kromatisk indeks for sterk farging av en graf.

I kombinatorikk skylder vi ham introduksjonen av det kombinatoriske nullstellensatz i artikkelen A nowhere-zero point in linear mappings , en metode for å studere begrensede mengder sett .

Utmerkelser

Alon mottok George Pólya-prisen i 2000 og Gödel-prisen i 2005, sammen med Mario Szegedy og Yossi Matias , for sin artikkel Romkompleksiteten ved å tilnærme frekvensmomentene .

Han mottok også Israelsprisen i 2008.

Merknader og referanser

  1. (in) "  Noga Alon  " på nettstedet Mathematics Genealogy Project
  2. Personlig CV .
  3. Side dedikert til tilfeldige strukturer og algoritmer på nettstedet Editions Wiley .
  4. Offisiell side av 2005-Godelprisen.
  5. For eksempel i artikkelen: Alon Noga , Fischer Eldar , Newman Ilan og Shapira Asaf , “En kombi karakterisering av testbare grafen egenskaper: det handler om regularitet” i Proc. av STOC 2006 ,2006, s.  251-260
  6. (in) Noga Alon og Michael Tarsi , "  A stitch in nowhere-zero linear mappings  " , combinatorica , vol.  9, n o  4,1989, s.  393-395 ( les online )
  7. (in) "  Offisiell side av prisen Polya  " på nettstedet Society for Industrial and Applied Mathematics (åpnet 26. januar 2014 ) .
  8. Noga Alon, Yossi Matias og Mario Szegedy , “  The space complexity of approximating the frequency moments  ”, Journal of Computer and System Sciences , vol.  58, n o  1,1999, s.  137–147 ( DOI  10.1006 / jcss.1997.1545 , les online )

Eksterne linker