Assaf Naor

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF	Extension, Separation and Isomorphic Reverse Isoperimetry	2024	Assaf Naor
+	Cayley graphs that have a quantum ergodic eigenbasis	2023	Assaf Naor Ashwin Sah Mehtaab Sawhney Yufei Zhao
+ PDF Chat	An integer parallelotope with small surface area	2023	Assaf Naor Oded Regev
+	An integer parallelotope with small surface area	2023	Assaf Naor Oded Regev
+ PDF	Foliated corona decompositions	2022	Assaf Naor Robert M. Young
+	Cayley graphs that have a quantum ergodic eigenbasis	2022	Assaf Naor Ashwin Sah Mehtaab Sawhney Yufei Zhao
+ PDF Chat	An average John theorem	2021	Assaf Naor
+	A framework for quadratic form maximization over convex sets through nonconvex relaxations	2021	Vijay Bhattiprolu Euiwoong Lee Assaf Naor
+	FKN, first proof, rewritten	2021	Ehud Friedgut Gil Kalai Assaf Naor
+ PDF Chat	Impossibility of almost extension	2021	Assaf Naor
+	Extension, separation and isomorphic reverse isoperimetry	2021	Assaf Naor
+	FKN, first proof, rewritten	2021	Ehud Friedgut Gil Kalai Assaf Naor
+	Impossibility of almost extension	2020	Assaf Naor
+ PDF	Concentration of Markov chains with bounded moments	2020	Assaf Naor Shravas Rao Oded Regev
+ PDF Chat	Moments of the Distance Between Independent Random Vectors	2020	Assaf Naor Krzysztof Oleszkiewicz
+	Impossibility of almost extension	2020	Assaf Naor
+	Foliated corona decompositions	2020	Assaf Naor Robert Young
+ PDF	Impossibility of Dimension Reduction in the Nuclear Norm	2019	Assaf Naor Gilles Pisier Gideon Schechtman
+ PDF Chat	Heat flow and quantitative differentiation	2019	Tuomas Hytönen Assaf Naor
+	Concentration of Markov chains with bounded moments	2019	Assaf Naor Shravas Rao Oded Regev
+ PDF Chat	METRIC DIMENSION REDUCTION: A SNAPSHOT OF THE RIBE PROGRAM	2019	Assaf Naor
+ PDF Chat	Nonpositive curvature is not coarsely universal	2019	Alexandros Eskenazis Manor Mendel Assaf Naor
+	The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics	2019	Subhash Khot Assaf Naor
+	Krivine diffusions attain the Goemans--Williamson approximation ratio	2019	Ronen Eldan Assaf Naor
+	Concentration of Markov chains with bounded moments	2019	Assaf Naor Shravas Rao Oded Regev
+	Moments of the distance between independent random vectors	2019	Assaf Naor Krzysztof Oleszkiewicz
+ PDF	The Andoni–Krauthgamer–Razenshteyn characterization of sketchable norms fails for sketchable metrics	2019	Subhash Khot Assaf Naor
+	Metric dimension reduction: A snapshot of the Ribe program	2018	Assaf Naor
+ PDF Chat	Vertical perimeter versus horizontal perimeter	2018	Assaf Naor Robert M. Young
+ PDF	Impossibility of dimension reduction in the nuclear norm	2018	Assaf Naor Gilles Pisier Gideon Schechtman
+	Snowflake universality of Wasserstein spaces	2018	Alexandr Andoni Assaf Naor Ofer Neiman
+	Metric dimension reduction: A snapshot of the Ribe program	2018	Assaf Naor
+	The Andoni--Krauthgamer--Razenshteyn characterization of sketchable norms fails for sketchable metrics	2018	Subhash Khot Assaf Naor
+	Impossibility of dimension reduction in the nuclear norm	2017	Assaf Naor Gilles Pisier Gideon Schechtman
+	The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n	2017	Assaf Naor Robert M. Young
+ PDF Chat	On Lipschitz extension from finite subsets	2017	Assaf Naor Yuval Rabani
+	Probabilistic clustering of high dimensional norms	2017	Assaf Naor
+	Vertical perimeter versus horizontal perimeter	2017	Assaf Naor Robert M. Young
+	Restricted Invertibility Revisited	2017	Assaf Naor Pierre Youssef
+	A relation between finitary Lipschitz extension moduli	2017	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}$	2017	Assaf Naor Robert M. Young
+	Probabilistic clustering of high dimensional norms	2017	Assaf Naor
+	Vertical perimeter versus horizontal perimeter	2017	Assaf Naor Robert Young
+	Impossibility of dimension reduction in the nuclear norm	2017	Assaf Naor Gilles Pisier Gideon Schechtman
+	A spectral gap precludes low-dimensional embeddings	2016	Assaf Naor
+	A Spectral Gap Precludes Low-Dimensional Embeddings	2016	Assaf Naor
+ PDF Chat	Discrete Riesz transforms and sharp metric X_p inequalities	2016	Assaf Naor
+	Heat flow and quantitative differentiation	2016	Tuomas Hytönen Assaf Naor
+ PDF	Quantitative affine approximation for UMD targets	2016	Assaf Naor Sean Li Tuomas Hytönen
+	Discrete Riesz transforms and sharp metric $X_p$ inequalities	2016	Assaf Naor
+ PDF	Pythagorean powers of hypercubes	2016	Assaf Naor Gideon Schechtman
+ PDF	METRIC INEQUALITIES	2016	Assaf Naor Gideon Schechtman
+	Restricted invertibility revisited	2016	Assaf Naor Pierre Youssef
+	A spectral gap precludes low-dimensional embeddings	2016	Assaf Naor
+	Heat flow and quantitative differentiation	2016	Tuomas Hytönen Assaf Naor
+	Discrete Riesz transforms and sharp metric $X_p$ inequalities	2016	Assaf Naor
+	Uniform nonextendability from nets	2015	Assaf Naor
+	Quantitative affine approximation for UMD targets	2015	Tuomas Hytönen Sean Li Assaf Naor
+	Uniform nonextendability from nets	2015	Assaf Naor
+	On Lipschitz extension from finite subsets	2015	Assaf Naor Yuval Rabani
+ PDF Chat	Expanders with respect to Hadamard spaces and random graphs	2015	Manor Mendel Assaf Naor
+	Pythagorean powers of hypercubes	2015	Assaf Naor Gideon Schechtman
+	Snowflake universality of Wasserstein spaces	2015	Alexandr Andoni Assaf Naor Ofer Neiman
+	Pythagorean powers of hypercubes	2015	Assaf Naor Gideon Schechtman
+	Uniform nonextendability from nets	2015	Assaf Naor
+	Quantitative affine approximation for UMD targets	2015	Tuomas Hytönen Sean Li Assaf Naor
+	On Lipschitz extension from finite subsets	2015	Assaf Naor Yuval Rabani
+	On the mathematical contributions of Joram Lindenstrauss	2014	Assaf Naor Gideon Schechtman
+ PDF	Krivine schemes are optimal	2014	Assaf Naor Oded Regev
+ PDF Chat	Vertical versus horizontal Poincaré inequalities on the Heisenberg group	2014	Vincent Lafforgue Assaf Naor
+ PDF Chat	Expanders with respect to Hadamard spaces and random graphs	2014	Manor Mendel Assaf Naor
+	Metric ${X}_p$ inequalities	2014	Assaf Naor Gideon Schechtman
+ PDF	Efficient Rounding for the Noncommutative Grothendieck Inequality	2014	Assaf Naor Oded Regev Thomas Vidick
+ PDF	Comparison of Metric Spectral Gaps	2014	Assaf Naor
+	Nonlinear spectral calculus and super-expanders . K- and L-theory of group rings over GL n (Z) . Landau-Ginzburg/Calabi-Yau correspondence, global mirror symmetry and Orlov equivalence . On the inverse spectral problem for the quasi-periodic Schrödinger equation	2014	Manor Mendel Assaf Naor Arthur Bartels A Chiodo 寛入谷 Yongbin Ruan David Damanik Michael Goldstein
+ PDF	Quantitative geometry	2013	Assaf Naor
+	A doubling subset of $$L_p$$ L p for $$p>2$$ p > 2 that is inherently infinite dimensional	2013	Vincent Lafforgue Assaf Naor
+ PDF	Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces	2013	Tim Austin Assaf Naor Romain Tessera
+	A doubling subset of $L_p$ for $p>2$ that is inherently infinite dimensional	2013	Vincent Lafforgue Assaf Naor
+	Comparison of metric spectral gaps	2013	Assaf Naor
+ PDF	Efficient rounding for the noncommutative grothendieck inequality	2013	Assaf Naor Oded Regev Thomas Vidick
+ PDF Chat	Spectral Calculus and Lipschitz Extension for Barycentric Metric Spaces	2013	Manor Mendel Assaf Naor
+ PDF Chat	Nonlinear spectral calculus and super-expanders	2013	Manor Mendel Assaf Naor
+ PDF Chat	Discretization and affine approximation in high dimensions	2013	Sean Li Assaf Naor
+ PDF	Pisier's inequality revisited	2013	Tuomas Hytönen Assaf Naor
+ PDF	THE GROTHENDIECK CONSTANT IS STRICTLY SMALLER THAN KRIVINE’S BOUND	2013	Mark Braverman Konstantin Makarychev Yury Makarychev Assaf Naor
+	Comparison of metric spectral gaps	2013	Assaf Naor
+	Vertical versus horizontal Poincar\'e inequalities on the Heisenberg group	2012	Vincent Lafforgue Assaf Naor
+	Vertical versus horizontal Poincaré inequalities on the Heisenberg group	2012	Vincent Lafforgue Assaf Naor
+ PDF	Markov convexity and local rigidity of distorted metrics	2012	Manor Mendel Assaf Naor
+ PDF Chat	An introduction to the Ribe program	2012	Assaf Naor
+ PDF	Locally decodable codes and the failure of cotype for projective tensor products	2012	Oded Regev Assaf Naor Jop Briët
+	Efficient rounding for the noncommutative Grothendieck inequality	2012	Assaf Naor Oded Regev Thomas Vidick
+ PDF	Bourgain’s discretization theorem	2012	Ohad Giladi Assaf Naor Gideon Schechtman
+ PDF	Assouad’s theorem with dimension independent of the snowflaking	2012	Assaf Naor Ofer Neiman
+	Pisier's inequality revisited	2012	Tuomas Hytönen Assaf Naor
+ PDF	Ultrametric skeletons	2012	Manor Mendel Assaf Naor
+	An introduction to the Ribe program	2012	Assaf Naor
+	Solution of the propeller conjecture in R <sup>3</sup>	2012	Steven Heilman Aukosh Jagannath Assaf Naor
+ PDF Chat	Grothendieck‐Type Inequalities in Combinatorial Optimization	2012	Subhash Khot Assaf Naor
+ PDF Chat	Ultrametric subsets with large Hausdorff dimension	2012	Manor Mendel Assaf Naor
+ PDF Chat	Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem	2012	Assaf Naor Terence Tao
+	Sharp kernel clustering algorithms and their associated Grothendieck inequalities	2012	Subhash Khot Assaf Naor
+ PDF Chat	On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs	2012	Assaf Naor
+ PDF Chat	An Application of Metric Cotype to Quasisymmetric Embeddings	2012	Assaf Naor
+ PDF Chat	Krivine schemes are optimal	2012	Assaf Naor Oded Regev
+	Discretization and affine approximation in high dimensions	2012	Sean Li Assaf Naor
+	Pisier's inequality revisited	2012	Tuomas Hytönen Assaf Naor
+	Locally decodable codes and the failure of cotype for projective tensor products	2012	Jop Briët Assaf Naor Oded Regev
+	An introduction to the Ribe program	2012	Assaf Naor
+	Krivine schemes are optimal	2012	Assaf Naor Oded Regev
+	Vertical versus horizontal Poincaré inequalities on the Heisenberg group	2012	Vincent Lafforgue Assaf Naor
+	Solution of the propeller conjecture in $\mathbb{R}^3$	2011	Steven Heilman Aukosh Jagannath Assaf Naor
+	SOLUTION OF THE PROPELLER CONJECTURE IN R 3	2011	Steven Heilman Aukosh Jagannath Assaf Naor
+ PDF	Absolutely minimal Lipschitz extension of tree-valued mappings	2011	Assaf Naor Scott Sheffield⋆
+ PDF	Overlap properties of geometric expanders	2011	Jacob Fox M. Gromov Vincent Lafforgue Assaf Naor János Pach
+	Bourgain's discretization theorem	2011	Ohad Giladi Assaf Naor Gideon Schechtman
+ PDF Chat	The Grothendieck Constant is Strictly Smaller than Krivine's Bound	2011	Mark Braverman Konstantin Makarychev Yury Makarychev Assaf Naor
+ PDF	Poincaré inequalities, embeddings, and wild groups	2011	Assaf Naor Lior Silberman
+	Grothendieck-type inequalities in combinatorial optimization	2011	Subhash Khot Assaf Naor
+ PDF Chat	L<sub>1</sub> Embeddings of the Heisenberg Group and Fast Estimation of Graph Isoperimetry	2011	Assaf Naor
+	The Grothendieck constant is strictly smaller than Krivine's bound	2011	Mark Braverman Konstantin Makarychev Yury Makarychev Assaf Naor
+ PDF Chat	Lp compression, traveling salesmen, and stable walks	2011	Assaf Naor Yuval Peres
+	A note on dichotomies for metric transforms	2011	Manor Mendel Assaf Naor
+	Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)	2011	Assaf Naor
+ PDF	Compression bounds for Lipschitz maps from the Heisenberg group to L1	2011	Jeff Cheeger Bruce Kleiner Assaf Naor
+	Solution of the propeller conjecture in $\mathbb{R}^3$	2011	Steven Heilman Aukosh Jagannath Assaf Naor
+	A note on dichotomies for metric transforms	2011	Manor Mendel Assaf Naor
+	Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)	2011	Assaf Naor
+	Grothendieck-type inequalities in combinatorial optimization	2011	Subhash Khot Assaf Naor
+	Bourgain's discretization theorem	2011	Ohad Giladi Assaf Naor Gideon Schechtman
+	The Grothendieck constant is strictly smaller than Krivine's bound	2011	Mark Braverman Konstantin Makarychev Yury Makarychev Assaf Naor
+	Assouad's theorem with dimension independent of the snowflaking	2010	Assaf Naor Ofer Neiman
+	On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs	2010	Assaf Naor
+ PDF Chat	Improved bounds in the metric cotype inequality for Banach spaces	2010	Ohad Giladi Manor Mendel Assaf Naor
+ PDF Chat	Maximum gradient embeddings and monotone clustering	2010	Manor Mendel Assaf Naor
+	Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces	2010	Tim Austin Assaf Naor Romain Tessera
+	Absolutely minimal Lipschitz extension of tree-valued mappings	2010	Assaf Naor Scott Sheffield⋆
+	Overlap properties of geometric expanders	2010	Jacob Fox M. Gromov Vincent Lafforgue Assaf Naor János Pach
+	Improved bounds in the scaled Enflo type inequality for Banach spaces	2010	Ohad Giladi Assaf Naor
+	L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry	2010	Assaf Naor
+	Sharp kernel clustering algorithms and their associated Grothendieck inequalities	2010	Subhash Khot Assaf Naor
+	Towards a calculus for non-linear spectral gaps	2010	Manor Mendel Assaf Naor
+ PDF Chat	Towards a Calculus for Non-Linear Spectral Gaps: [Extended Abstract]	2010	Manor Mendel Assaf Naor
+	Improved bounds in the scaled Enflo type inequality for Banach spaces	2010	Ohad Giladi Assaf Naor
+	Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem	2010	Assaf Naor Terence Tao
+	L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry	2010	Assaf Naor
+	Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces	2010	Tim Austin Assaf Naor Romain Tessera
+	Assouad's theorem with dimension independent of the snowflaking	2010	Assaf Naor Ofer Neiman
+	Absolutely minimal Lipschitz extension of tree-valued mappings	2010	Assaf Naor Scott Sheffield⋆
+	On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs	2010	Assaf Naor
+	Overlap properties of geometric expanders	2010	Jacob Fox M. Gromov Vincent Lafforgue Assaf Naor János Pach
+	Random martingales and localization of maximal inequalities	2009	Assaf Naor Terence Tao
+	A $(\log n)^{\Omega(1)}$ integrality gap for the Sparsest Cut SDP	2009	Jeff Cheeger Bruce Kleiner Assaf Naor
+ PDF Chat	A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP	2009	Jeff Cheeger Bruce Kleiner Assaf Naor
+ PDF	The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite	2009	William B. Johnson Assaf Naor
+	$L_p$ compression, traveling salesmen, and stable walks	2009	Assaf Naor Yuval Peres
+ PDF	The Euclidean Distortion of the Lamplighter Group	2009	Tim Austin Assaf Naor Alain Valette
+	The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite	2009	William B. Johnson Assaf Naor
+	Random Martingales and localization of maximal inequalities	2009	Assaf Naor Terence Tao
+	Sharp kernel clustering algorithms and their associated Grothendieck inequalities	2009	Subhash Khot Assaf Naor
+	Compression bounds for Lipschitz maps from the Heisenberg group to $L_1$	2009	Jeff Cheeger Bruce Kleiner Assaf Naor
+	Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]	2009	Manor Mendel Assaf Naor
+	A $(\log n)^{Ω(1)}$ integrality gap for the Sparsest Cut SDP	2009	Jeff Cheeger Bruce Kleiner Assaf Naor
+ PDF	Trees and Markov Convexity	2008	James R. Lee Assaf Naor Yuval Peres
+ PDF Chat	Approximate Kernel Clustering	2008	Subhash Khot Assaf Naor
+ PDF	The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$	2008	Tim Austin Assaf Naor Yuval Peres
+ PDF	Metric cotype	2008	Manor Mendel Assaf Naor
+ PDF Chat	Markov convexity and local rigidity of distorted metrics	2008	Manor Mendel Assaf Naor
+ PDF	Markov convexity and local rigidity of distorted metrics	2008	Manor Mendel Assaf Naor
+	The UGC hardness threshold of the ep Grothendieck problem	2008	Guy Kindler Assaf Naor Gideon Schechtman
+ PDF Chat	Embeddings of Discrete Groups and the Speed of Random Walks	2008	Assaf Naor Yuval Peres
+	Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies	2008	Subhash Khot Assaf Naor
+	Approximate kernel clustering	2008	Subhash Khot Assaf Naor
+	The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite	2008	William B. Johnson Assaf Naor
+ PDF	Lower Bounds on Locality Sensitive Hashing	2007	Rajeev Motwani Assaf Naor Rina Panigrahy‎
+ PDF	Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies	2007	Subhash Khot Assaf Naor
+	Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies	2007	Subhash Khot Assaf Naor
+ PDF	Fréchet Embeddings of Negative Type Metrics	2007	Sanjeev Arora James R. Lee Assaf Naor
+	Euclidean distortion and the sparsest cut	2007	Sanjeev Arora James Lee Assaf Naor
+ PDF	Ramsey partitions and proximity data structures	2007	Manor Mendel Assaf Naor
+ PDF Chat	Scaled Enflo type is equivalent to Rademacher type	2007	Manor Mendel Assaf Naor
+ PDF Chat	On the maximum satisfiability of random formulas	2007	Dimitris Achlioptas Assaf Naor Yuval Peres
+	The wreath product of Z with Z has Hilbert compression exponent 2/3	2007	Tim Austin Assaf Naor Yuval Peres
+ PDF Chat	Planar Earthmover Is Not in $L_1$	2007	Assaf Naor Gideon Schechtman
+ PDF Chat	Maximum Gradient Embeddings and Monotone Clustering	2007	Manor Mendel Assaf Naor
+	Embeddings of discrete groups and the speed of random walks	2007	Assaf Naor Yuval Peres
+	The two possible values of the chromatic number of a random graph	2007	Dimitris Achlioptas Assaf Naor
+	The Euclidean distortion of the lamplighter group	2007	Tim Austin Assaf Naor Alain Valette
+	Trees and Markov convexity	2007	James R. Lee Assaf Naor Yuval Peres
+ PDF Chat	Limitations to Fréchet’s metric embedding method	2006	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ	2006	Assaf Naor
+ PDF Chat	Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces	2006	Assaf Naor Yuval Peres Oded Schramm Scott Sheffield⋆
+	Nonembeddability theorems via Fourier analysis	2006	Subhash Khot Assaf Naor
+	Metric cotype	2006	Manor Mendel Assaf Naor
+ PDF Chat	Ramsey partitions and proximity data structures	2006	Manor Mendel Assaf Naor
+	Lp metrics on the Heisenberg group and the Goemans-Linial conjecture	2006	James Lee Assaf Naor
+	Trees and Markov convexity	2006	James R. Lee Assaf Naor Yuval Peres
+	An application of metric cotype to quasisymmetric embeddings	2006	Assaf Naor
+ PDF Chat	Nonembeddability theorems via Fourier analysis	2005	Subhash Khot Assaf Naor
+ PDF	The two possible values of the chromatic number of a random graph	2005	Dimitris Achlioptas Assaf Naor
+	Quadratic forms on graphs	2005	Ilan Alon Konstantin Makarychev Yury Makarychev Assaf Naor
+	A Note on Bipartite Graphs Without 2 k -Cycles	2005	Assaf Naor Jacques Verstraëte
+ PDF	On metric Ramsey-type phenomena	2005	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF Chat	Measured descent: a new embedding method for finite metrics	2005	Robert Krauthgamer J. R. Lee Manor Mendel Assaf Naor
+	Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs	2005	Assaf Naor Yuval Rabani Alistair Sinclair
+	On the Turán number for the hexagon	2005	Zoltán Füredi Assaf Naor Jacques Verstraëte
+	Quadratic forms on graphs	2005	Noga Alon Konstantin Makarychev Yury Makarychev Assaf Naor
+	ON METRIC RAMSEY-TYPE DICHOTOMIES	2005	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF	A probabilistic approach to the geometry of the ℓpn-ball	2005	Franck Barthe Olivier Guédon Shahar Mendelson Assaf Naor
+	Lower bounds on Locality Sensitive Hashing	2005	Rajeev Motwani Assaf Naor Rina Panigrahy‎
+	Nonembeddability theorems via Fourier analysis	2005	Subhash Khot Assaf Naor
+	Planar Earthmover is not in $L_1$	2005	Assaf Naor Gideon Schechtman
+	Euclidean distortion and the Sparsest Cut	2005	Sanjeev Arora James R. Lee Assaf Naor
+ PDF Chat	Measured Descent: A New Embedding Method for Finite Metrics	2004	Robert Krauthgamer J.R. Lee Manor Mendel Assaf Naor
+	Extending Lipschitz functions via random metric partitions	2004	James R. Lee Assaf Naor
+	Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces	2004	Assaf Naor Yuval Peres Oded Schramm Scott Sheffield⋆
+	Metric structures in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:math>: dimension, snowflakes, and average distortion	2004	James R. Lee Manor Mendel Assaf Naor
+ PDF Chat	Embedding the diamond graph in Lp and dimension reduction in L1	2004	James R. Lee Assaf Naor
+ PDF	Some Low Distortion Metric Ramsey Problems	2004	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF Chat	The two possible values of the chromatic number of a random graph	2004	Dimitris Achlioptas Assaf Naor
+	Solution of Shannon’s problem on the monotonicity of entropy	2004	Shiri Artstein Keith Ball Franck Barthe Assaf Naor
+ PDF Chat	Euclidean quotients of finite metric spaces	2004	Manor Mendel Assaf Naor
+ PDF Chat	On the maximum satisfiability of random formulas	2004	Dimitris Achlioptas Assaf Naor Yuval Peres
+ PDF	On the rate of convergence in the entropic central limit theorem	2004	Shiri Artstein Keith Ball Franck Barthe Assaf Naor
+	Embedding the diamond graph in $L_p$ and dimension reduction in $L_1$	2004	J. R. Lee Assaf Naor
+	Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces	2004	Assaf Naor Yuval Peres Oded Schramm Scott Sheffield⋆
+	Low dimensional embeddings of ultrametrics	2003	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	Entropy jumps in the presence of a spectral gap	2003	Keith Ball Franck Barthe Assaf Naor
+ PDF Chat	On metric ramsey-type phenomena	2003	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	Projecting the surface measure of the sphere of ℓpn	2003	Assaf Naor Dan Romik
+ PDF	Lipschitz sums of convex functions	2003	Marianna Csörnyei Assaf Naor
+	A Note on Simultaneous Polar and Cartesian Decomposition	2003	F. Barthe Marianna Csörnyei Assaf Naor
+	On the Maximum Satisfiability of Random Formulas	2003	Dimitris Achlioptas Assaf Naor Yuval Peres
+ PDF Chat	On metric ramsey-type phenomena	2003	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	Boolean functions whose Fourier transform is concentrated on the first two levels	2002	Ehud Friedgut Gil Kalai Assaf Naor
+	Girth and Euclidean distortion	2002	Nathan Linial Avner Magen Assaf Naor
+	Remarks on non linear type and Pisiers inequality	2002	Assaf Naor Gideon Schechtman
+ PDF	Hyperplane projections of the unit ball of ℓ p n	2002	F. Barthe Assaf Naor
+	Isomorphic embedding of ℓ p n , 1<p<2, into ℓ 1 (1+ε)n	2001	Assaf Naor Artem Zvavitch
+	A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions between<i>L<sub>p</sub></i>spaces	2001	Assaf Naor

Common Coauthors

Coauthor	Papers Together
Manor Mendel	36
Gideon Schechtman	17
Subhash Khot	17
Yuval Peres	15
Oded Regev	11
Vincent Lafforgue	9
Tuomas Hytönen	9
James R. Lee	8
Nathan Linial	8
Tim Austin	7
Yair Bartal	7
Yury Makarychev	6
Konstantin Makarychev	6
Dimitris Achlioptas	6
Scott Sheffield⋆	6
Ohad Giladi	6
Jeff Cheeger	5
Robert M. Young	5
Ofer Neiman	5
Bruce Kleiner	5
Gilles Pisier	4
Steven Heilman	4
Mark Braverman	4
Franck Barthe	4
Yuval Rabani	4
Terence Tao	4
Aukosh Jagannath	4
Jacob Fox	3
Oded Schramm	3
Romain Tessera	3
Sean Li	3
Sanjeev Arora	3
Keith Ball	3
William B. Johnson	3
Thomas Vidick	3
Gil Kalai	3
M. Gromov	3
Ehud Friedgut	3
Shravas Rao	3
Yufei Zhao	2
Jacques Verstraëte	2
Mehtaab Sawhney	2
János Pach	2
Jop Briët	2
Ashwin Sah	2
Robert Krauthgamer	2
Marianna Csörnyei	2
Shiri Artstein	2
J. R. Lee	2
Krzysztof Oleszkiewicz	2

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Geometric Nonlinear Functional Analysis	1999	Yoav Benyamini Joram Lindenstrauss	70
+	Markov chains, Riesz transforms and Lipschitz maps	1992	Keith Ball	54
+ PDF	On metric Ramsey-type phenomena	2005	Yair Bartal Nathan Linial Manor Mendel Assaf Naor	43
+	Martingales with values in uniformly convex spaces	1975	Gilles Pisier	38
+ PDF	Metric cotype	2008	Manor Mendel Assaf Naor	36
+	Sharp uniform convexity and smoothness inequalities for trace norms	1994	Keith Ball Eric A. Carlen Élliott H. Lieb	36
+	On lipschitz embedding of finite metric spaces in Hilbert space	1985	Jean Bourgain	35
+	Extending Lipschitz functions via random metric partitions	2004	James R. Lee Assaf Naor	33
+	Extensions of Lipschitz mappings into a Hilbert space	1984	William B. Johnson Joram Lindenstrauss	33
+ PDF	On type of metric spaces	1986	Jean Bourgain Vitali Milman Haim J. Wolfson	32
+ PDF Chat	Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces	2006	Assaf Naor Yuval Peres Oded Schramm Scott Sheffield⋆	31
+	Remarks on non linear type and Pisiers inequality	2002	Assaf Naor Gideon Schechtman	30
+	Embeddings and Extensions in Analysis	1975	J. H. Wells L. R. Williams	30
+ PDF	On the nonexistence of uniform homeomorphisms between Lp-spaces	1970	Per Enflo	28
+	Plongements lipschitziens dans Rn	2003	Patrice Assouad	28
+	Lectures on Analysis on Metric Spaces	2001	Juha Heinonen	27
+	On embedding expanders into ℓ p spaces	1997	Jiřı́ Matoušek	27
+ PDF Chat	An introduction to the Ribe program	2012	Assaf Naor	27
+	The metrical interpretation of superreflexivity in banach spaces	1986	Jean Bourgain	27
+	Probabilistic methods in the geometry of Banach spaces	1986	Gilles Pisier	27
+ PDF Chat	Euclidean quotients of finite metric spaces	2004	Manor Mendel Assaf Naor	27
+ PDF	On uniformly homeomorphic normed spaces II	1978	M. Ribe	25
+	Small distortion and volume preserving embeddings for planar and Euclidean metrics	1999	Satish Rao	23
+	Metric structures in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:math>: dimension, snowflakes, and average distortion	2004	James R. Lee Manor Mendel Assaf Naor	23
+ PDF Chat	Embedding the diamond graph in Lp and dimension reduction in L1	2004	James R. Lee Assaf Naor	22
+	Euclidean distortion and the sparsest cut	2007	Sanjeev Arora James Lee Assaf Naor	22
+	Nonembeddability theorems via Fourier analysis	2006	Subhash Khot Assaf Naor	21
+ PDF	Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach	1976	B. Maurey Gilles Pisier	20
+	Lp metrics on the Heisenberg group and the Goemans-Linial conjecture	2006	James Lee Assaf Naor	20
+ PDF Chat	Spectral Calculus and Lipschitz Extension for Barycentric Metric Spaces	2013	Manor Mendel Assaf Naor	20
+	Type, Cotype and K-Convexity	2003	B. Maurey	20
+	The Ribe Programme	2011	Keith Ball	20
+ PDF	Poincaré inequalities, embeddings, and wild groups	2011	Assaf Naor Lior Silberman	20
+ PDF	Compression bounds for Lipschitz maps from the Heisenberg group to L1	2011	Jeff Cheeger Bruce Kleiner Assaf Naor	19
+	Uniform embeddings of metric spaces and of banach spaces into hilbert spaces	1985	Israel Aharoni B. Maurey Boris Mityagin	19
+ PDF Chat	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into \ell 1	2005	Subhash Khot Nisheeth K. Vishnoi	19
+ PDF	Differentiating maps into<i>L</i><sup>1</sup>, and the geometry of<i>BV</i>functions	2010	Jeff Cheeger Bruce Kleiner	19
+	Random walk in random groups	2003	M. Gromov	19
+ PDF	The dimension of almost spherical sections of convex bodies	1977	T. Figiel Joram Lindenstrauss Vitali Milman	18
+	Metriques de Carnot-Caratheodory et Quasiisometries des Espaces Symetriques de rang un	1989	Pierre Pansu	18
+	Ultraproducts in Banach space theory.	1980	Stefan Heinrich	18
+ PDF Chat	Affine Approximation of Lipschitz Functions and Nonlinear Quotients	1999	S. M. Bates William B. Johnson Joram Lindenstrauss David Preiss Gideon Schechtman	18
+	Metric Spaces of Non-Positive Curvature	1999	Martin R. Bridson André Haefliger	17
+	The Classical Banach Spaces	2000	Joram Lindenstrauss Lior Tzafriri	17
+ PDF	Bounded geometries, fractals, and low-distortion embeddings	2004	Anupam Gupta Robert Krauthgamer J.R. Lee	17
+ PDF	Filling Riemannian manifolds	1983	Mikhael Gromov	17
+ PDF	On nonlinear projections in Banach spaces.	1964	Joram Lindenstrauss	17
+	Metric Structures for Riemannian and Non-Riemannian Spaces	2007	Mikhael Gromov	16
+	Finite metric spaces	2002	Nathan Linial	16
+	None	2001	Urs Lang Conrad Plaut	16