Geburt |
17. Februar 1956 Haifa |
---|---|
Name in der Muttersprache | נוגה אלון |
Staatsangehörigkeit | israelisch |
Ausbildung |
Hebräische Universität Jerusalem Technion Tel Aviv Universität Hebräische Reali-Schule ( in ) |
Aktivitäten | Mathematiker , Professor , Informatiker |
Arbeitete für | Massachusetts Institute of Technology , Princeton University , Tel Aviv University (seit1985) |
---|---|
Bereiche | Kombinatorik , probabilistische Methode , extreme Kombinatorik , theoretische Informatik |
Mitglied von |
Israelische Akademie der Wissenschaften und Briefe Amerikanische Mathematische Gesellschaft Academia Europaea (2008) |
Supervisor | Micha Pearls |
Webseite | (in) www.math.tau.ac.il/~nogaa |
Auszeichnungen |
Noga Alon ist ein 1956 geborener israelischer Mathematiker und theoretischer Informatiker . Er erhielt den Gödel-Preis .
Alon erhielt seinen PhD an der Hebrew University of Jerusalem unter der Leitung von Micha Perles 1983. Er hat insbesondere bei gearbeitet MIT , am Institute for Advanced Study als auch in Forschungseinrichtungen bestimmter Unternehmen wie IBM ( IBM Almaden Research Center ), Bell Laboratories oder Microsoft Research .
2015 war er Chefredakteur der Zeitschrift Random Structures and Algorithms .
Noga Alon hat zahlreiche Forschungsartikel in Kombinatorik und theoretischer Informatik veröffentlicht. Er ist vor allem für sein Studium von Online-Algorithmen und Algorithmen für das Data Stream Mining bekannt , insbesondere im Property Test ( Property Testing ).
Er führte auch den Begriff des starken chromatischen Index für die starke Färbung eines Graphen ein.
In der Kombinatorik schulden wir ihm die Einführung des kombinatorischen Nullstellensatzes in den Artikel Ein Nirgendwo-Null-Punkt in linearen Abbildungen , eine Methode zur Untersuchung eingeschränkter Mengenmengen .
Alon erhielt den George Pólya-Preis im Jahr 2000 und den Gödel-Preis im Jahr 2005 zusammen mit Mario Szegedy und Yossi Matias für ihren Artikel Die räumliche Komplexität der Approximation der Frequenzmomente .
Er erhielt 2008 auch den Israel-Preis .