Assaf Naor

De testwiki
Aller à la navigation Aller à la recherche

Modèle:Homon Modèle:Infobox Assaf Naor, né le Modèle:Date de naissance à Rehovot en Israël, est un mathématicien et informaticien théoricien tchéco-israélien, professeur de mathématiques à l’université de Princeton[1]Modèle:,[2]. Il travaille en analyse, théorie des probabilités, géométrie convexe et ses applications en informatique, physique mathématique et combinatoire. 

Carrière académique

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)[3]Modèle:,[4]. 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[3].

Recherche

La recherche de Naor concerne l’analyse, notamment les propriétés des espaces métriques et les algorithmes les concernant, y compris l’amélioration des majorations de l’Modèle:Lien[5], la théorie des probabilités, la géométrie convexe et leurs applications informatiques, la physique mathématique et la combinatoire.

Avec Modèle:Lien, 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[6]. 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 (Modèle:Citation étrangère), problème qui est NP-difficile[7]Modèle:,[8]Modèle:,[9]. 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 Modèle:Lien)[10].

Prix et distinctions

En 2012 Naor devient fellow de l’American Mathematical Society[17]. Il est conférencier invité au congrès international des mathématiciens en 2010, dans la section Modèle:Citation étrangère[18] ; titre de sa conférence : L1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry[19]. Naor est conférencier plénier au Congrès international des mathématiciens de 2018 à Rio de Janeiro[20].

Publications (sélection)

Notes et références

Modèle:Traduction/Référence Modèle:Références

Voir aussi

Bibliographie

Liens externes

Modèle:Liens

Modèle:Palette

Modèle:Portail

  1. ↑ Page personnelle d’Assaf Naor à Princeton.
  2. ↑ Notices de l'AMS, avril 2011.
  3. ↑ 3,0 3,1 et 3,2 Curriculum vitae d’Assaf Naor.
  4. ↑ Modèle:MathGenealogy.
  5. ↑ Modèle:Harvsp.
  6. ↑ Modèle:Harvsp.
  7. ↑ 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.
  8. ↑ Modèle:En Sanjeev Arora, James Lee et Assaf Naor, « Euclidean distortion and the sparsest cut », Proc. 37. ACM Symposium on the Theory of Computing, 2005.
  9. ↑ Modèle:Harvsp.
  10. ↑ Modèle:Harvsp.
  11. ↑ Bergmann Memorial - List of Past Awards, Binational Science Foundation.
  12. ↑ Modèle:Lien brisé
  13. ↑ Modèle:Article.
  14. ↑ Professor A. Pazy Award, Binational Science Foundation3.
  15. ↑ 2012 Blavatnik Awards for Young Scientists, NYAS.
  16. ↑ Prix Nemmers 2018
  17. ↑ List of Fellows of the American Mathematical Society, retrieved 2013-02-23.
  18. ↑ Modèle:Lien web.
  19. ↑ Modèle:Harvsp.
  20. ↑ Liste des conférences plénières Rio de Janeiro (2018).
Récupérée de "https://fr.wiki.beta.math.wmflabs.org/w/index.php?title=Assaf_Naor&oldid=17039"