Assaf Naor, né le à Rehovot en Israël, est un mathématicien et informaticien théoricien tchéco-israélien, professeur de mathématiques à l’université de PrincetonPage personnelle d’Assaf Naor à Princeton.Notices de l'AMS, avril 2011.. 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)Curriculum vitae d’Assaf Naor... 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.

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’., la théorie des probabilités, la géométrie convexe et leurs applications informatiques, la physique mathématique et la combinatoire.

Avec , 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 (), problème qui est NP-difficileLe 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. Sanjeev Arora, James Lee et Assaf Naor, « Euclidean distortion and the sparsest cut », Proc. 37. ACM Symposium on the Theory of Computing, 2005... 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 )..

Prix et distinctions 2007 : Naor reçoit le prix Bergmann de la Bergmann Memorial - List of Past Awards, Binational Science Foundation. 2008 : Naor obtient le prix Salem pour ses 2008 : la même année, il est lauréat du prix EMS de la European Mathematical Society. 2011 : Prix Bôcher .. 2011 : Naor reçoit le prix Pazy de la Binational Science FoundationProfessor A. Pazy Award, Binational Science Foundation3.. 2012 : Naor est l’un des quatre gagnants du prix Leonard Blavatnik de l’Académie des sciences de New York, décerné à de jeunes scientifiques et ingénieurs de New York, New Jersey, et Connecticut2012 Blavatnik Awards for Young Scientists, NYAS.. 2018 : Prix Nemmers en mathématiquesPrix Nemmers 2018

En 2012 Naor devient fellow de l’American Mathematical SocietyList of Fellows of the American Mathematical Society, retrieved 2013-02-23.. Il est conférencier invité au congrès international des mathématiciens en 2010, dans la section . ; 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 JaneiroListe des conférences plénières Rio de Janeiro (2018)..

Publications (sélection)

.

Notes et références

Voir aussi Bibliographie

Liens externes

Catégorie:Mathématicien tchèque du XXIe siècle Catégorie:Mathématicien israélien du XXIe siècle Catégorie:Personnalité tchèque de l'informatique Catégorie:Personnalité israélienne de l'informatique Catégorie:Étudiant de l'université hébraïque de Jérusalem Catégorie:Membre de l'American Mathematical Society Catégorie:Professeur à l'université de Princeton Catégorie:Professeur à l'université de New York Catégorie:Lauréat du prix Salem Catégorie:Lauréat du prix de la Société mathématique européenne Catégorie:Lauréat du prix Bôcher Catégorie:Lauréat du prix Ostrowski Catégorie:Lauréat du prix Nemmers en mathématiques Catégorie:Naissance en mai 1975 Catégorie:Naissance à Rehovot