Dans cet article, nous explorerons le sujet de Assaf Naor en détail, en analysant son importance, son évolution et sa pertinence dans la société actuelle. De ses origines à sa situation actuelle, nous aborderons différents aspects qui contextualisent la pertinence de Assaf Naor aujourd'hui. À travers une analyse holistique, nous passerons en revue les différentes approches et perspectives entourant Assaf Naor, ainsi que son impact sur divers domaines de la vie quotidienne. De même, nous examinerons les implications de Assaf Naor dans la société contemporaine, en considérant son influence sur des aspects tels que la culture, l'économie, la politique et la technologie. À travers cet article, nous cherchons à fournir une vision complète et actualisée de Assaf Naor, afin de générer une meilleure compréhension et réflexion sur son impact sur notre environnement.
Naor étudie, à partir de 1993, à l’université hébraïque de Jérusalem, où il obtient un baccalauréat en 1996 et une maîtrise en 1998. Il soutient une thèse de doctorat sous la supervision de Joram Lindenstrauss en 2002 (titre de la thèse : Linear and non linear geometric problems in Banach space),. Il est chercheur postdoctoral chez Microsoft Research à partir de 2002, et de 2004 à 2007 membre permanent de l’équipe de théorie. In est en même temps, de 2005 à 2008, Affiliate Assistant Professor à l’université de Washington. Depuis 2006 il est professeur associé de mathématiques au Courant Institute of Mathematical Sciences, depuis 2008 aussi à la faculté d’informatique. En 2009, il devient professeur titulaire à l’université de New York.
Avec Keith M. Ball(en), Shiri Artstein et Franck Barthe, Naor résout, en 2004, le problème de Shannon sur accroissement monotone de l’entropie pour des sommes de variables aléatoires. Il a également développé, avec des collègues, un algorithme d’approximation en temps polynomial pour le problème de la coupure la plus économique dans un réseau (« Sparsest Cut Problem »), problème qui est NP-difficile,,. Le Prix EMS qu’il reçoit en 2008 souligne, dans sa laudatio, son rôle pionnier dans l’analyse fonctionnelle non linéaire et d’autre part ses contributions fondamentales en combinatoire et théorie des algorithmes. Naor a apporté des contributions importantes au programme de Ribe (nommé ainsi d’après Martin Ribe(en)).
2011 : Prix Bôcher« for introducing new invariants of metric spaces and for applying his new understanding of the distortion between various metric structures to theoretical computer science ».
2011 : Naor reçoit le prix Pazy de la Binational Science Foundation.
En 2012 Naor devient fellow de l’American Mathematical Society. Il est conférencier invité au congrès international des mathématiciens en 2010, dans la section « Functional Analysis and Applications » ; titre de sa conférence : embeddings of the Heisenberg group and fast estimation of graph isoperimetry. Naor est conférencier plénier au Congrès international des mathématiciens de 2018 à Rio de Janeiro.
Publications (sélection)
Shiri Artstein, Keith M. Ball, Assaf Naor et Franck Barthe, « On the rate of convergence in the entropic central limit theorem », Probability Theory and Related Fields, vol. 129, no 3, , p. 381-390 (DOI10.1007/s00440-003-0329-4)
Yair Bartal, Nathan Linial, Manor Mendel et Assaf Naor, « On metric Ramsey-type phenomena », Annals of Mathematics, vol. 162, no 2, , p. 643-709 (DOI10.4007/annals.2005.162.643)
Robert Krauthgamer, James R. Lee, Manor Mendel et Assaf Naor, « Measured descent: a new embedding method for finite metrics », Geometric And Functional Analysis, vol. 15, no 4, , p. 839-858 (DOI10.1007/s00039-005-0527-6)
Noga Alon, Konstantin Makarychev, Yury Makarychev et Assaf Naor, « Quadratic forms on graphs », Inventiones mathematicae, vol. 163, no 3, , p. 499-522 (DOI10.1007/s00222-005-0465-9)
Manor Mendel et Assaf Naor, « Metric cotype », Annals of Mathematics, vol. 168, no 1, , p. 247-298 (DOI10.4007/annals.2008.168.247)
Assaf Naor, « embeddings of the Heisenberg group and fast estimation of graph isoperimetry », dans Proceedings of the International Congress of Mathematicians, vol. III, New Delhi, Hindustan Book Agency, (MR2827855, arXiv1003.4261, lire en ligne), p. 1549-1575
Jeff Cheeger, Bruce Kleiner et Assaf Naor, « Compression bounds for Lipschitz maps from the Heisenberg group to », Acta Mathematica, vol. 207, no 2, , p. 291-373 (DOI10.1007/s11511-012-0071-9)
(en) Assaf Naor, « An introduction to the Ribe program », Japanese Journal of Mathematics, vol. 7, no 2, , p. 167-233 (DOI10.1007/s11537-012-1222-7)
(en) Manor Mendel et Assaf Naor, « Ultrametric subsets with large Hausdorff dimension », Inventiones mathematicae, vol. 192, no 1, , p. 1-54 (DOI10.1007/s00222-012-0402-7)
(en) Assaf Naor, Sean Li et Tuomas Hytönen, « Quantitative affine approximation for UMD targets », Discrete Analysis, (DOI10.19086/da.614)
↑Le problème consiste à partager un graphe en deux parties de sorte à minimiser le rapport E/K, où E est le nombre d’arêtes de la coupure, et K le nombre de sommets dans la plus petite partie. La coupe doit si possible partager les sommets en deux parties égales et couper un nombre minimal d’arêtes.
↑(en) Sanjeev Arora, James Lee et Assaf Naor, « Euclidean distortion and the sparsest cut », Proc. 37. ACM Symposium on the Theory of Computing, 2005.
(en) André C. M. Ran, Herman te Riele et Jan Wiegerinck (éditeurs), European Congress of Mathematics, Amsterdam, 14-18 July, 2008, Zurich, European Mathematical Society, , 449 p. (ISBN978-3-03719-077-7, BNF42210660)