Assaf Naor

Assaf Naor (* 7. Mai 1975) ist ein tschechisch-israelischer Mathematiker.

Naor studierte ab 1993 an der Hebräischen Universität in Jerusalem, wo er 1998 seinen Master-Abschluss machte und 2002 bei Joram Lindenstrauss promoviert wurde (Linear and non linear geometric problems in Banach space). Als Post-Doc war er bei Microsoft Research, wo er ab 2004 bis 2007 permanentes Mitglied der Theoriegruppe war. Gleichzeitig war er 2005 bis 2008 Affiliate Assistant Professor an der University of Washington. Seit 2006 war er Associate Professor für Mathematik am Courant Institute of Mathematical Sciences of New York University (seit 2008 auch an der Fakultät für Informatik). Seit 2009 hat er dort eine volle Professur.

Naor befasst sich mit Analysis, Wahrscheinlichkeitstheorie, konvexer Geometrie und deren Anwendungen in Informatik, mathematischer Physik und Kombinatorik. Beispielsweise gelang ihm mit Kollegen so die Entwicklung des besten bekannten polynomial-zeitlichen Näherungsalgorithmus für das (NP-schwere) Problem des sparsamsten Schnitts in Netzwerken (Sparsest Cut Problem)^[1].^[2] 2008 erhielt er den EMS-Preis, wobei in der Laudatio seine zu der Zeit führende Rolle in der nichtlinearen Funktionalanalysis gewürdigt wurde und außerdem fundamentale Beiträge zur Kombinatorik und Theorie der Algorithmen. 2008 erhielt er den Salem-Preis und 2011 den Bôcher Memorial Prize. Er ist Invited Speaker auf dem ICM 2010 in Hyderabad.

Neben der israelischen hat er die tschechische Staatsbürgerschaft.^[3]

Quelle

• A.Ran, Herman te Riele, Jan Wiegerinck (Herausgeber): European Congress of Mathematics, Amsterdam 2008, European Mathematical Society 2010

Weblinks

• Homepage

Einzelnachweise

1. ↑ Es besteht darin, einen Graphen so in zwei Teile zu zerlegen, dass das Verhältnis E/K minimal wird, mit E= Zahl der Kanten über den Schnitt, K=Zahl der Knoten im kleineren Teil der beiden Hälften. Der Schnitt soll danach möglichst in gleiche Hälften teilen und eine minimale Anzahl von Kanten schneiden.
2. ↑ Naor, James Lee, Sanjeev Arora: Euclidean distortion and the sparsest cut, Proc. 37. ACM Symposium on the Theory of Computing, 2005
3. ↑ Liste und Biographien der Preisträger des ECM 2008, pdf