Noga Alon

Noga Alon Bild in der Infobox. Noga Alon im Jahr 2008 Biografie
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
Andere Informationen
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 .

Biografie

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 .

Funktioniert

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 .

Auszeichnungen

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 .

Anmerkungen und Referenzen

  1. (in) "  Noga Alon  " auf der Website Mathematics Genealogy Project
  2. Persönlicher Lebenslauf .
  3. Seite für zufällige Strukturen und Algorithmen auf der Website Editions Wiley .
  4. Offizielle Seite des Godel-Preises 2005.
  5. Zum Beispiel in dem Artikel: Alon Noga , Fischer Eldar , Newman Ilan und Shapira Asaf , „Eine kombinatorische Charakterisierung der testbaren Grapheneigenschaften: Alles dreht sich um Regelmäßigkeit“ in Proc. von STOC 2006 ,2006, p.  251-260
  6. (in) Noga Alon und Michael Tarsi , "  Ein Stich in linearen Abbildungen von Null  " , combinatorica , vol.  9, n o  4,1989, p.  393-395 ( online lesen )
  7. (in) "  Offizielle Seite des Preises Polya  " vor Ort Gesellschaft für industrielle und angewandte Mathematik (abgerufen am 26. Januar 2014 ) .
  8. Noga Alon, Yossi Matias und Mario Szegedy , „  Die räumliche Komplexität der Approximation der Frequenzmomente  “, Journal of Computer and System Sciences , vol.  58, n o  1,1999, p.  137–147 ( DOI  10.1006 / jcss.1997.1545 , online lesen )

Externe Links