Publications (72)
Ramsey partitions and proximity data structures
Manor Mendel, Assaf Naor
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite
William B. Johnson, Assaf Naor
Sharp kernel clustering algorithms and their associated Grothendieck inequalities
Subhash Khot, Assaf Naor
Lower bounds on Locality Sensitive Hashing
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem
Assaf Naor, Terence Tao
Solution of the propeller conjecture in $\mathbb{R}^3$
Steven Heilman, Aukosh Jagannath, Assaf Naor
Embeddings of discrete groups and the speed of random walks
Assaf Naor, Yuval Peres
Absolutely minimal Lipschitz extension of tree-valued mappings
Assaf Naor, Scott Sheffield
Approximate kernel clustering
Subhash Khot, Assaf Naor
Euclidean quotients of finite metric spaces
Manor Mendel, Assaf Naor
Metric structures in L_1: Dimension, snowflakes, and average distortion
James R. Lee, Manor Mendel, Assaf Naor
On Metric Ramsey-type Dichotomies
Yair Bartal, Nathan Linial, Manor Mendel +1
A note on dichotomies for metric transforms
Manor Mendel, Assaf Naor
L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
Assaf Naor
A $(\log n)^{Ω(1)}$ integrality gap for the Sparsest Cut SDP
Jeff Cheeger, Bruce Kleiner, Assaf Naor
Discrete Riesz transforms and sharp metric $X_p$ inequalities
Assaf Naor
Improved bounds in the scaled Enflo type inequality for Banach spaces
Ohad Giladi, Assaf Naor
Metric Cotype
Manor Mendel, Assaf Naor
Improved bounds in the metric cotype inequality for Banach spaces
Ohad Giladi, Manor Mendel, Assaf Naor
On metric Ramsey-type phenomena
Yair Bartal, Nathan Linial, Manor Mendel +1
Pisier's inequality revisited
Tuomas Hytönen, Assaf Naor
On the Maximum Satisfiability of Random Formulas
Dimitris Achlioptas, Assaf Naor, Yuval Peres
Nonlinear spectral calculus and super-expanders
Manor Mendel, Assaf Naor
The two possible values of the chromatic number of a random graph
Dimitris Achlioptas, Assaf Naor
Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces
Assaf Naor, Yuval Peres, Oded Schramm +1
Discretization and affine approximation in high dimensions
Sean Li, Assaf Naor
A spectral gap precludes low-dimensional embeddings
Assaf Naor
On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs
Assaf Naor
Overlap properties of geometric expanders
Jacob Fox, Mikhail Gromov, Vincent Lafforgue +2
Restricted invertibility revisited
Assaf Naor, Pierre Youssef
Locally decodable codes and the failure of cotype for projective tensor products
Jop Briet, Assaf Naor, Oded Regev
Compression bounds for Lipschitz maps from the Heisenberg group to $L_1$
Jeff Cheeger, Bruce Kleiner, Assaf Naor
Quantitative affine approximation for UMD targets
Tuomas Hytönen, Sean Li, Assaf Naor
An application of metric cotype to quasisymmetric embeddings
Assaf Naor
Snowflake universality of Wasserstein spaces
Alexandr Andoni, Assaf Naor, Ofer Neiman
The Euclidean distortion of the lamplighter group
Tim Austin, Assaf Naor, Alain Valette
A probabilistic approach to the geometry of the \ell_p^n-ball
Franck Barthe, Olivier Guedon, Shahar Mendelson +1
Krivine schemes are optimal
Assaf Naor, Oded Regev
Spectral calculus and Lipschitz extension for barycentric metric spaces
Manor Mendel, Assaf Naor
Metric ${X}_p$ inequalities
Assaf Naor, Gideon Schechtman
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
Tim Austin, Assaf Naor, Romain Tessera
Scaled Enflo type is equivalent to Rademacher type
Manor Mendel, Assaf Naor
Euclidean distortion and the Sparsest Cut
Sanjeev Arora, James R. Lee, Assaf Naor
Bourgain's discretization theorem
Ohad Giladi, Assaf Naor, Gideon Schechtman
An introduction to the Ribe program
Assaf Naor
Planar Earthmover is not in $L_1$
Assaf Naor, Gideon Schechtman
Markov convexity and local rigidity of distorted metrics
Manor Mendel, Assaf Naor
Maximum gradient embeddings and monotone clustering
Manor Mendel, Assaf Naor
The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of $\sqrt{\log n}$
Assaf Naor, Robert Young
The Grothendieck constant is strictly smaller than Krivine's bound
Mark Braverman, Konstantin Makarychev, Yury Makarychev +1
Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]
Manor Mendel, Assaf Naor
The wreath product of Z with Z has Hilbert compression exponent 2/3
Tim Austin, Assaf Naor, Yuval Peres
Measured descent: A new embedding method for finite metrics
Robert Krauthgamer, James R. Lee, Manor Mendel +1
Pythagorean powers of hypercubes
Assaf Naor, Gideon Schechtman
On Lipschitz extension from finite subsets
Assaf Naor, Yuval Rabani
Grothendieck-type inequalities in combinatorial optimization
Subhash Khot, Assaf Naor
Random Martingales and localization of maximal inequalities
Assaf Naor, Terence Tao
A doubling subset of $L_p$ for $p>2$ that is inherently infinite dimensional
Vincent Lafforgue, Assaf Naor
On some low distortion metric Ramsey problems
Yair Bartal, Nathan Linial. Manor Mendel, Assaf Naor
Heat flow and quantitative differentiation
Tuomas Hytönen, Assaf Naor
Ultrametric skeletons
Manor Mendel, Assaf Naor
Expanders with respect to Hadamard spaces and random graphs
Manor Mendel, Assaf Naor
Nonembeddability theorems via Fourier analysis
Subhash Khot, Assaf Naor
Assouad's theorem with dimension independent of the snowflaking
Assaf Naor, Ofer Neiman
Uniform nonextendability from nets
Assaf Naor
Vertical versus horizontal Poincaré inequalities on the Heisenberg group
Vincent Lafforgue, Assaf Naor
Ultrametric subsets with large Hausdorff dimension
Manor Mendel, Assaf Naor
Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)
Assaf Naor
A relation between finitary Lipschitz extension moduli
Manor Mendel, Assaf Naor
Limitations to Frechet's Metric Embedding Method
Yair Batal, Nathan Linial, Manor Mendel +1
Trees and Markov convexity
James R. Lee, Assaf Naor, Yuval Peres
Comparison of metric spectral gaps
Assaf Naor