Noga Alon

Noga Alon
Noga Alon
Född	( 1956-02-17 ) 17 februari 1956 Israel
Nationalitet	israelisk
Alma mater	Hebreiska universitetet i Jerusalem
Känd för	Kombinatorisk Nullstellensatz
Utmärkelser	George Pólya-priset (2000) Gödelpriset (2005) Israelpriset i matematik (2008) Shaw-priset (2022)
Vetenskaplig karriär
Fält	Matematik Teoretisk datavetenskap
institutioner	Tel Aviv University Institute for Advanced Study Microsoft Research , Herzeliya
Avhandling	Extremal Problems in Combinatorics (1983)
Doktorand rådgivare	Micha Perles
Doktorander	Gregory Gutin Michael Krivelevich Benny Sudakov Uri Zwick
Hemsida	www .math .tau .ac .il /~nogaa /

Noga Alon ( hebreiska : נוגה אלון ; född 17 februari 1956) är en israelisk matematiker och professor i matematik vid Princeton University känd för sina bidrag till kombinatorik och teoretisk datavetenskap, efter att ha skrivit hundratals artiklar.

Akademisk bakgrund

Alon är professor i matematik vid Princeton University och Baumritter-professor emeritus i matematik och datavetenskap vid Tel Aviv University, Israel. Han tog examen från Hebrew Reali School 1974 och fick sin doktorsexamen. i matematik vid hebreiska universitetet i Jerusalem 1983 och hade besöksbefattningar vid olika forskningsinstitut, inklusive MIT , Institutet för avancerade studier i Princeton , IBM Almaden Research Center , Bell Labs , Bellcore och Microsoft Research . Han tjänstgör i redaktionerna för mer än ett dussin internationella tidskrifter; sedan 2008 är han chefredaktör för Random Structures and Algorithms . Han har hållit föreläsningar på många konferenser, inklusive plenartal vid 1996 års europeiska matematikkongress och i 2002 års internationella matematikkongress , 2009 års Turáns minnesföreläsningar och en föreläsning vid 1990 års internationella matematikkongress .

Forskning

Alon har publicerat mer än femhundra forskningsartiklar, mestadels i kombinatorik och teoretisk datavetenskap, och en bok. Han har även publicerat under pseudonymen "A. Nilli".

Alon är den främsta grundaren av den kombinatoriska Nullstellensatz som har många tillämpningar inom kombinatorik och talteori .

Utvalda verk

Böcker

• 1992. Den probabilistiska metoden . (med Joel Spencer ) Wiley.

   Alon, Noga (2000). Den probabilistiska metoden . Wiley-serien i diskret matematik och optimering. Joel H. Spencer (2:a upplagan). New York: Wiley. ISBN 0-471-37046-0 . OCLC 85820345 .

   Alon, Noga (2008). Den probabilistiska metoden . Wiley-serien i diskret matematik och optimering. Joel H. Spencer (3:e upplagan). Hoboken, NJ: Wiley. ISBN 978-0-470-17020-5 . OCLC 173809124 .

   Alon, Noga (2016). Den probabilistiska metoden . Wiley-serien i diskret matematik och optimering. Joel H. Spencer (fjärde upplagan). Hoboken, New Jersey: Wiley. ISBN 978-1-119-06195-3 . OCLC 910535517 .

Artiklar

• 1996. Rymdkomplexiteten för att approximera frekvensmomenten . (med Yossi Matias och Mario Szegedy ) ACM STOC '96 .

vann sitt Gödelpris 2005.

• 1987. Den monotona kretskomplexiteten hos booleska funktioner . (med Ravi B Boppana). Combinatorica 1987, volym 7, nummer 1
• 1986. Egenvärden och expanderare . Combinatorica 1986, volym 6, nummer 2 .

Utmärkelser

Alon har mottagit ett antal utmärkelser, inklusive följande:

• 1989 – Erdős pris ;
• 1991 – Feher-priset;
• 2000 – Pólya-priset ;
• 2001 – Bruno Memorial Award;
• 2005 – Landau-priset;
• 2005 – Gödelpriset (med Yossi Matias och Mario Szegedy ); för deras grundläggande bidrag till streamingalgoritmer .
• 2008 – Israelpriset , för matematik.
• 2011 – EMET-priset , för matematik.
• 2021 – Leroy P. Steele-priset för matematisk utställning (tillsammans med Joel Spencer) .
• 2022 – Shaw-priset i matematiska vetenskaper
• 2022 – Knuth-priset

Dessutom har Alon varit medlem i Israel Academy of Sciences and Humanities sedan 1997. 2015 valdes han in som fellow i American Mathematical Society och höll Łojasiewicz-föreläsningen (om "Signrank and its applications in combinatorics and complexity" ) vid Jagiellonian University i Kraków . 2017 blev han Fellow i Association for Computing Machinery .

Se även

• Problem med att dela halsband
• Färgkodning
• Lista över mottagare av Israelpriset
• Alon–Boppana bunden

externa länkar

• Noga Alons hemsida
• Noga Alon vid Mathematics Genealogy Project
• Författarprofil i databasen zbMATH
• Noga Alons publikationer indexerade av Google Scholars h-index är 109 (från och med 2022).