Naissance | |
---|---|
Nationalité | |
Formation | |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | |
Distinction |
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 Princeton[1],[2]. Il travaille en analyse, théorie des probabilités, géométrie convexe et ses applications en informatique, physique mathématique et combinatoire.
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],[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].
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’inégalité de Grothendieck (en)[5], la théorie des probabilités, la géométrie convexe et leurs applications informatiques, la physique mathématique et la combinatoire.
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[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 (« Sparsest Cut Problem »), problème qui est NP-difficile[7],[8],[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 Martin Ribe (en))[10].
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 « Functional Analysis and Applications »[18] ; titre de sa conférence : 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].