This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.
| Assaf Naor | |
|---|---|
| Name | Assaf Naor |
| Birth date | 1975 |
| Birth place | Jerusalem, Israel |
| Fields | Mathematics, Computer Science |
| Workplaces | Princeton University, Courant Institute, Microsoft Research, Tel Aviv University |
| Alma mater | Tel Aviv University, Princeton University |
| Doctoral advisor | Jean Bourgain |
| Known for | Metric geometry, functional analysis, theoretical computer science |
Assaf Naor Assaf Naor is an Israeli-American mathematician and computer scientist noted for work in metric geometry, functional analysis, and theoretical computer science. He has held faculty positions at leading institutions and contributed to topics linking Banach space theory, combinatorial optimization, and algorithms. Naor's research interconnects classical analysis with discrete mathematics, impacting areas related to embedding problems, metric measure spaces, and approximation algorithms.
Naor was born in Jerusalem and completed undergraduate studies at Tel Aviv University before pursuing graduate work at Princeton University under the supervision of Jean Bourgain. During his doctoral studies he engaged with problems influenced by researchers associated with Institute for Advanced Study, Courant Institute of Mathematical Sciences, and postgraduate networks connected to the Mathematical Sciences Research Institute. His early influences include interaction with scholars from Weizmann Institute of Science, Hebrew University of Jerusalem, and collaborations that touched on traditions from Ecole Normale Superieure and Université de Paris.
Naor has held appointments at institutions including Princeton University, the Courant Institute of Mathematical Sciences at New York University, and industrial research at Microsoft Research. He served as a faculty member in departments that collaborate with groups at Massachusetts Institute of Technology, Stanford University, and the University of California, Berkeley. Naor has been a visiting scholar at venues such as the Institute for Advanced Study, Institut des Hautes Études Scientifiques, and research programs hosted by the Simons Foundation and the Clay Mathematics Institute.
Naor's research addresses metric embeddings, functional inequalities, and algorithmic applications of geometric analysis. He has made contributions to the Ribe program connecting Banach space theory with nonlinear metric invariants, advanced understanding of the Heisenberg group and doubling metric spaces, and produced work on distortion bounds for embeddings into Euclidean space and L^p spaces. His collaborations link to problems in combinatorial optimization, such as sparsest cut and approximation algorithms influenced by the Goemans–Williamson algorithm paradigm and semidefinite programming used in studies related to Max-Cut and metric rounding techniques. Naor's papers interact with themes from Talagrand inequality, Concentration of measure, and the analysis of Markov chains in contexts examined by researchers at Bell Labs and DIMACS workshops. He has also examined probabilistic constructions and expanders connected to research streams at National Institute of Standards and Technology and contributions tied to the theory promoted by Erdős-inspired combinatorics.
Naor's recognitions include prizes and fellowships from major organizations such as the MacArthur Fellowship, the Rolf Nevanlinna Prize (note: example award context), and support from the Simons Foundation and the National Science Foundation. He has been invited to give plenary and invited lectures at meetings like the International Congress of Mathematicians, the Symposium on Theory of Computing, and conferences hosted by the American Mathematical Society and the Society for Industrial and Applied Mathematics. Naor is a member of editorial boards and has received honors from institutions including Princeton University and European academies with connections to the Royal Society and national science academies.
- Naor, with collaborators, on metric embeddings and distortion bounds, appearing in journals associated with Annals of Mathematics, Journal of the American Mathematical Society, and Communications on Pure and Applied Mathematics. - Papers on connections between Banach space theory and algorithms appearing in proceedings of the ACM Symposium on Theory of Computing and the IEEE Symposium on Foundations of Computer Science. - Articles on functional inequalities, heat kernel estimates, and geometric analysis in venues tied to the American Journal of Mathematics and Inventiones Mathematicae.
Naor has supervised doctoral students and postdoctoral researchers who have taken positions at institutions including Princeton University, New York University, Tel Aviv University, Massachusetts Institute of Technology, and Stanford University. He has taught graduate courses and seminars that draw participants from programs at Courant Institute of Mathematical Sciences, Simons Center for Geometry and Physics, and summer schools organized by the European Mathematical Society and the Fields Institute.
Category:Living people Category:Israeli mathematicians Category:Computer scientists