A. Naor

Most-cited papers

Nonlinear spectral calculus and super-expanders
M. Mendel, A. Naor
2012134 citations Open access
Semantic Scholar
Overlap properties of geometric expanders
Jacob Fox, M. Gromov, V. Lafforgue, A. Naor +1 more
2010ACM-SIAM Symposium on Discrete Algorithms129 citations Open access
Semantic Scholar
The Grothendieck Constant is Strictly Smaller than Krivine's Bound
M. Braverman, K. Makarychev, Y. Makarychev, A. Naor
2011IEEE Annual Symposium on Foundations of Computer Science105 citations Open access
Semantic Scholar
Poincaré inequalities, embeddings, and wild groups
A. Naor, L. Silberman
2010Compositio Mathematica105 citations Open access
Semantic Scholar
An introduction to the Ribe program
A. Naor
2012Japanese journal of mathematics103 citations Open access
Semantic Scholar
Grothendieck‐Type Inequalities in Combinatorial Optimization
Subhash Khot, A. Naor
2011arXiv.org90 citations Open access
Semantic Scholar
Vertical perimeter versus horizontal perimeter
A. Naor, Robert Young
2017Annals of Mathematics73 citations Open access
Semantic Scholar
Efficient rounding for the noncommutative grothendieck inequality
A. Naor, O. Regev, T. Vidick
2012Symposium on the Theory of Computing59 citations Open access
Semantic Scholar
Assouad's theorem with dimension independent of the snowflaking
A. Naor, O. Neiman
201059 citations Open access
Semantic Scholar
Metric dimension reduction: A snapshot of the Ribe program
A. Naor
2018International Congress of Mathematicans53 citations Open access
Semantic Scholar
Comparison of Metric Spectral Gaps
A. Naor
201352 citations Open access
Semantic Scholar
Data-dependent hashing via nonlinear spectral gaps
Alexandr Andoni, A. Naor, Aleksandar Nikolov, Ilya P. Razenshteyn +1 more
2018Symposium on the Theory of Computing48 citations
Semantic Scholar
Snowflake universality of Wasserstein spaces
Alexandr Andoni, A. Naor, O. Neiman
201544 citations Open access
Semantic Scholar
L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
A. Naor
2010arXiv.org42 citations
Semantic Scholar
Spectral Calculus and Lipschitz Extension for Barycentric Metric Spaces
M. Mendel, A. Naor
201340 citations Open access
Semantic Scholar
Expanders with respect to Hadamard spaces and random graphs: extended abstract
M. Mendel, A. Naor
2013Information Technology Convergence and Services39 citations Open access
Semantic Scholar
On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
A. Naor
2010Combinatorics, probability & computing37 citations Open access
Semantic Scholar
Hölder Homeomorphisms and Approximate Nearest Neighbors
Alexandr Andoni, A. Naor, Aleksandar Nikolov, Ilya P. Razenshteyn +1 more
2018IEEE Annual Symposium on Foundations of Computer Science36 citations
Semantic Scholar
Ultrametric subsets with large Hausdorff dimension
M. Mendel, A. Naor
201134 citations Open access
Semantic Scholar
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem
A. Naor, T. Tao
2010Israel Journal of Mathematics34 citations Open access
Semantic Scholar
Restricted Invertibility Revisited
A. Naor, Pierre Youssef
201633 citations Open access
Semantic Scholar
On Lipschitz extension from finite subsets
A. Naor, Y. Rabani
201529 citations Open access
Semantic Scholar
Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)
A. Naor
201128 citations
Semantic Scholar
Sharp kernel clustering algorithms and their associated Grothendieck inequalities
Subhash Khot, A. Naor
2009ACM-SIAM Symposium on Discrete Algorithms28 citations
Semantic Scholar
Nonpositive curvature is not coarsely universal
Alexandros Eskenazis, M. Mendel, A. Naor
2018Inventiones Mathematicae26 citations Open access
Semantic Scholar
Discrete Riesz transforms and sharp metric $X_p$ inequalities
A. Naor
201626 citations Open access
Semantic Scholar
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
Tim Austin, A. Naor, Romain Tessera
201026 citations Open access
Semantic Scholar
Bourgain’s discretization Theorem
O. Giladi, A. Naor, G. Schechtman
201124 citations Open access
Semantic Scholar
Absolutely minimal Lipschitz extension of tree-valued mappings
A. Naor, S. Sheffield
201024 citations
Semantic Scholar
Foliated corona decompositions
A. Naor, Robert Young
2020Acta Mathematica23 citations Open access
Semantic Scholar
Vertical versus horizontal Poincaré inequalities on the Heisenberg group
V. Lafforgue, A. Naor
201222 citations Open access
Semantic Scholar
Ultrametric skeletons
M. Mendel, A. Naor
2011Proceedings of the National Academy of Sciences of the United States of America22 citations Open access
Semantic Scholar
Impossibility of Dimension Reduction in the Nuclear Norm
A. Naor, G. Pisier, G. Schechtman
2017Discrete & Computational Geometry20 citations Open access
Semantic Scholar
A Spectral Gap Precludes Low-Dimensional Embeddings
A. Naor
2016International Symposium on Computational Geometry20 citations
Semantic Scholar
METRIC $X_{p}$ INEQUALITIES
A. Naor, G. Schechtman
2014Forum of Mathematics, Pi18 citations Open access
Semantic Scholar
Krivine schemes are optimal
A. Naor, O. Regev
201218 citations Open access
Semantic Scholar
Pisier's inequality revisited
T. Hytönen, A. Naor
201218 citations Open access
Semantic Scholar
Locally decodable codes and the failure of cotype for projective tensor products
J. Briët, A. Naor, O. Regev
2012arXiv.org17 citations Open access
Semantic Scholar
An average John theorem
A. Naor
2019Geometry and Topology16 citations Open access
Semantic Scholar
Heat flow and quantitative differentiation
T. Hytönen, A. Naor
2016Journal of the European Mathematical Society (Print)16 citations Open access
Semantic Scholar
Extension, separation and isomorphic reverse isoperimetry
A. Naor
202114 citations
Semantic Scholar
Concentration of Markov chains with bounded moments
A. Naor, Shravas Rao, O. Regev
2019Annales De L Institut Henri Poincare-probabilites Et Statistiques13 citations Open access
Semantic Scholar
Quantitative affine approximation for UMD targets
T. Hytönen, Sean Li, A. Naor
201513 citations Open access
Semantic Scholar
A doubling subset of $L_p$ for $p>2$ that is inherently infinite dimensional
V. Lafforgue, A. Naor
201313 citations
Semantic Scholar
Improved bounds in the metric cotype inequality for Banach spaces
O. Giladi, M. Mendel, A. Naor
201012 citations Open access
Semantic Scholar
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n
A. Naor, Robert Young
2017Symposium on the Theory of Computing11 citations
Semantic Scholar
Uniform nonextendability from nets
A. Naor
201511 citations Open access
Semantic Scholar
Probabilistic clustering of high dimensional norms
A. Naor
2017ACM-SIAM Symposium on Discrete Algorithms10 citations Open access
Semantic Scholar
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost
Alexandr Andoni, A. Naor, O. Neiman
2016International Colloquium on Automata, Languages and Programming10 citations
Semantic Scholar
Discretization and affine approximation in high dimensions
Sean Li, A. Naor
201210 citations Open access
Semantic Scholar