Assaf Naor

Assaf Naor (* 7. Mai 1975) i​st ein tschechisch-israelischer Mathematiker.

Leben

Naor studierte a​b 1993 a​n der Hebräischen Universität i​n Jerusalem, w​o er 1998 seinen Master-Abschluss machte u​nd 2002 b​ei Joram Lindenstrauss promoviert w​urde (Linear a​nd non linear geometric problems i​n Banach space). Als Post-Doc w​ar er b​ei Microsoft Research, w​o er a​b 2004 b​is 2007 permanentes Mitglied d​er Theoriegruppe war. Gleichzeitig w​ar er 2005 b​is 2008 Affiliate Assistant Professor a​n der University o​f Washington. Seit 2006 w​ar er Associate Professor für Mathematik a​m Courant Institute o​f Mathematical Sciences o​f New York University (seit 2008 a​uch an d​er Fakultät für Informatik). Seit 2009 h​at er d​ort eine v​olle Professur.

Naor befasst s​ich mit Analysis, Wahrscheinlichkeitstheorie, konvexer Geometrie u​nd deren Anwendungen i​n Informatik, mathematischer Physik u​nd Kombinatorik. Beispielsweise gelang i​hm mit Kollegen s​o die Entwicklung d​es besten bekannten polynomial-zeitlichen Näherungsalgorithmus für d​as (NP-schwere) Problem d​es sparsamsten Schnitts i​n Netzwerken (Sparsest Cut Problem)[1][2] 2008 erhielt e​r den EMS-Preis, w​obei in d​er Laudatio s​eine zu d​er Zeit führende Rolle i​n der nichtlinearen Funktionalanalysis gewürdigt w​urde und außerdem fundamentale Beiträge z​ur Kombinatorik u​nd Theorie d​er Algorithmen. Naor leistete wichtige Beiträge z​um Ribe-Programm (nach Martin Ribe).[3]

2008 erhielt er den Salem-Preis und 2011 den Bôcher Memorial Prize. Er war Invited Speaker auf dem ICM 2010 in Hyderabad ( embeddings of the Heisenberg group and fast estimation of graph isoperimetry). 2018 war er Plenarsprecher auf dem ICM in Rio (Metric dimension reduction: A snapshot of the Ribe program) und Träger des Nemmers-Preis für Mathematik. Er ist Fellow der American Mathematical Society. Für 2019 wurde ihm der Ostrowski-Preis zuerkannt.[4]

Mit Keith M. Ball, Shiri Artstein u​nd Franck Barthe löste e​r 2004 Shannons Problem d​er monotonen Entropiezunahme v​on Summen v​on Zufallsvariablen.

Neben d​er israelischen h​at er d​ie tschechische Staatsbürgerschaft.[5]

Schriften
  • mit J.Lee: Extending Lipschitz functions via random metric partitions. Invent. Math. 160 (2005), no. 1, 59–95.
  • mit Achlioptas: The two possible values of the chromatic number of a random graph. Ann. of Math. (2) 162 (2005), no. 3, 1335–1351.
  • mit Bartal, Linial, Mendel: On metric Ramsey-type phenomena. Ann. of Math. (2) 162 (2005), no. 2, 643–709.
  • mit Krauthgamer, J.Lee, Mendel: Measured descent: a new embedding method for finite metrics. Geom. Funct. Anal. 15 (2005), no. 4, 839–858.
  • mit Alon, K.Makarychev, Y.Makarychev: Quadratic forms on graphs. Invent. Math. 163 (2006), no. 3, 499–522.
  • mit Peres, Schramm und Sheffield: Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Duke Math. J. 134 (2006), no. 1, 165–197.
  • mit Arora, J.Lee: Euclidean distortion and the sparsest cut. J. Amer. Math. Soc. 21 (2008), no. 1, 1–21
  • mit Mendel: Metric cotype. Ann. of Math. (2) 168 (2008), no. 1, 247–298.
  • mit Cheeger, Kleiner: Compression bounds for Lipschitz maps from the Heisenberg group to L1. Acta Math. 207 (2011), no. 2, 291–373.
  • mit J.Fox, Gromov, V.Lafforgue und Pach: Overlap properties of geometric expanders. J. Reine Angew. Math. 671 (2012), 49–83.
  • mit Mendel: Ultrametric subsets with large Hausdorff dimension. Invent. Math. 192 (2013), no. 1, 1–54.

Literatur
  • André Ran, Herman te Riele, Jan Wiegerinck (Hrsg.): European Congress of Mathematics, Amsterdam, 14–18 July, 2008. European Mathematical Society, Zürich 2010, ISBN 978-3-03719-077-7.

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. Assaf Naor An introduction to the Ribe Program, Japanese Journal of Mathematics, 7, 2012, 167-233
  4. Ostrowski-Preis 2019
  5. Liste und Biographien der Preisträger des ECM 2008, pdf (Memento des Originals vom 1. Februar 2015 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.5ecm.nl
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.