# zbMATH — the first resource for mathematics

## Naor, Assaf

Compute Distance To:
 Author ID: naor.assaf Published as: Naor, Assaf Homepage: http://web.math.princeton.edu/~naor/ External Links: MGP · Wikidata · dblp · GND Awards: EMS Prize (2008)
 Documents Indexed: 138 Publications since 2001
all top 5

#### Co-Authors

 16 single-authored 28 Mendel, Manor 11 Lee, James R. 11 Schechtman, Gideon 8 Linial, Nathan 7 Barthe, Franck 7 Khot, Subhash Ajit 7 Peres, Yuval 6 Bartal, Yair 5 Regev, Oded 4 Alon, Noga M. 4 Lafforgue, Vincent 4 Makarychev, Konstantin S. 4 Makarychev, Yury S. 3 Achlioptas, Dimitris 3 Andoni, Alexandr 3 Arora, Sanjeev 3 Austin, Tim D. 3 Ball, Keith Martin 3 Csörnyei, Marianna 3 Giladi, Ohad 3 Hytönen, Tuomas P. 3 Johnson, William Buhmann 3 Neiman, Ofer 3 Pisier, Gilles 3 Verstraëte, Jacques 2 Artstein-Avidan, Shiri 2 Braverman, Mark 2 Cheeger, Jeff 2 Fox, Jacob 2 Gromov, Mikhael Leonidovich 2 Heilman, Steven M. 2 Jagannath, Aukosh 2 Kindler, Guy 2 Kleiner, Bruce 2 Li, Sean 2 Magen, Avner 2 Motwani, Rajeev 2 Pach, János 2 Panigrahy, Rina 2 Rabani, Yuval 2 Sheffield, Scott 2 Tao, Terence 2 Vidick, Thomas 2 Young, Robert 1 Benyamini, Yoav 1 Bourgain, Jean 1 Briët, Jop 1 Eskenazis, Alexandros 1 Friedgut, Ehud 1 Furedi, Zoltan 1 Ghoussoub, Nassif A. 1 Guédon, Olivier 1 Indyk, Piotr 1 Kalai, Gil 1 Krauthgamer, Robert 1 Lindenstrauss, Ayelet 1 Lindenstrauss, Elon 1 Mendelson, Shahar 1 Milman, Vitali D. 1 Nikolov, Aleksandar 1 Oleszkiewicz, Krzysztof 1 Preiss, David 1 Rao, Shravas K. 1 Razenshteyn, Ilya P. 1 Romik, Dan 1 Schramm, Oded 1 Silberman, Lior 1 Sinclair, Alistair 1 Szankowski, Andrzej 1 Tessera, Romain 1 Valette, Alain 1 Waingarten, Erik 1 Youssef, Pierre 1 Zvavitch, Artem
all top 5

#### Serials

 7 Israel Journal of Mathematics 7 Discrete & Computational Geometry 5 Annals of Mathematics. Second Series 4 Duke Mathematical Journal 4 Inventiones Mathematicae 4 Geometric and Functional Analysis. GAFA 3 Advances in Mathematics 3 Journal of Functional Analysis 3 Proceedings of the American Mathematical Society 3 SIAM Journal on Computing 3 Journal of the European Mathematical Society (JEMS) 2 Studia Mathematica 2 Journal für die Reine und Angewandte Mathematik 2 Mathematische Annalen 2 Mathematika 2 European Journal of Combinatorics 2 Combinatorica 2 Journal of the American Mathematical Society 2 Proceedings of the National Academy of Sciences of the United States of America 2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 2 Combinatorics, Probability and Computing 2 Comptes Rendus. Mathématique. Académie des Sciences, Paris 2 Forum of Mathematics, Pi 2 Analysis and Geometry in Metric Spaces 1 Communications on Pure and Applied Mathematics 1 Acta Mathematica 1 Annales de l’Institut Fourier 1 The Annals of Probability 1 Annales Scientifiques de l’École Normale Supérieure. Quatrième Série 1 Bulletin of the London Mathematical Society 1 Compositio Mathematica 1 Geometriae Dedicata 1 Publications Mathématiques 1 Journal of the London Mathematical Society. Second Series 1 Mathematics of Operations Research 1 Real Analysis Exchange 1 Transactions of the American Mathematical Society 1 Advances in Applied Mathematics 1 Probability Theory and Related Fields 1 Extracta Mathematicae 1 Revista Matemática Iberoamericana 1 SIAM Journal on Discrete Mathematics 1 Random Structures & Algorithms 1 IMRN. International Mathematics Research Notices 1 Notices of the American Mathematical Society 1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 1 Geometry & Topology 1 Journal of the ACM 1 Groups, Geometry, and Dynamics 1 Electronic Research Announcements in Mathematical Sciences 1 Japanese Journal of Mathematics. 3rd Series 1 ACM Transactions on Algorithms 1 Theory of Computing 1 Discrete Analysis
all top 5

#### Fields

 77 Functional analysis (46-XX) 42 Computer science (68-XX) 39 Combinatorics (05-XX) 21 General topology (54-XX) 21 Operations research, mathematical programming (90-XX) 20 Functions of a complex variable (30-XX) 17 Probability theory and stochastic processes (60-XX) 15 Convex and discrete geometry (52-XX) 12 Group theory and generalizations (20-XX) 12 Geometry (51-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 6 Differential geometry (53-XX) 6 Information and communication theory, circuits (94-XX) 5 Abstract harmonic analysis (43-XX) 4 Real functions (26-XX) 4 Numerical analysis (65-XX) 3 Measure and integration (28-XX) 2 History and biography (01-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Operator theory (47-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Topological groups, Lie groups (22-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX)

#### Citations contained in zbMATH Open

125 Publications have been cited 1,857 times in 1,008 Documents Cited by Year
Ramsey partitions and proximity data structures. Zbl 1122.68043
Mendel, Manor; Naor, Assaf
2007
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem. Zbl 1266.46017
Naor, Assaf; Tao, Terence
2012
A probabilistic approach to the geometry of the $$\ell^n_p$$-ball. Zbl 1071.60010
Barthe, Franck; Guédon, Olivier; Mendelson, Shahar; Naor, Assaf
2005
The surface measure and cone measure on the sphere of $$\ell_p^n$$. Zbl 1109.60006
Naor, Assaf
2007
Extending Lipschitz functions via random metric partitions. Zbl 1074.46004
Lee, James R.; Naor, Assaf
2005
Projecting the surface measure of the sphere of $${\ell}_p^n$$. Zbl 1012.60025
Naor, Assaf; Romik, Dan
2003
Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163
Alon, Noga; Naor, Assaf
2006
The two possible values of the chromatic number of a random graph. Zbl 1094.05048
Achlioptas, Dimitris; Naor, Assaf
2005
Metric cotype. Zbl 1187.46014
Mendel, Manor; Naor, Assaf
2008
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Zbl 1108.46012
Naor, Assaf; Peres, Yuval; Schramm, Oded; Sheffield, Scott
2006
Poincaré inequalities, embeddings, and wild groups. Zbl 1267.20057
Naor, Assaf; Silberman, Lior
2011
An introduction to the Ribe program. Zbl 1261.46013
Naor, Assaf
2012
On metric Ramsey-type phenomena. Zbl 1114.46007
Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf
2005
Solution of Shannon’s problem on the monotonicity of entropy. Zbl 1062.94006
Artstein, Shiri; Ball, Keith M.; Barthe, Franck; Naor, Assaf
2004
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
2012
Measured descent: A new embedding method for finite metrics. Zbl 1108.46010
Krauthgamer, R.; Lee, James R.; Mendel, Manor; Naor, Assaf
2005
Nonlinear spectral calculus and super-expanders. Zbl 1306.46021
Mendel, Manor; Naor, Assaf
2014
Planar earthmover is not in $$L_1$$. Zbl 1155.46005
Naor, Assaf; Schechtman, Gideon
2007
Boolean functions whose Fourier transform is concentrated on the first two levels. Zbl 1039.91014
Friedgut, Ehud; Kalai, Gil; Naor, Assaf
2002
Euclidean distortion and the sparsest cut. Zbl 1132.68070
Arora, Sanjeev; Lee, James R.; Naor, Assaf
2008
Euclidean quotients of finite metric spaces. Zbl 1088.46007
Mendel, Manor; Naor, Assaf
2004
Compression bounds for Lipschitz maps from the Heisenberg group to $$L_{1}$$. Zbl 1247.46020
Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf
2011
Nearest-neighbor-preserving embeddings. Zbl 1192.68748
Indyk, Piotr; Naor, Assaf
2007
Random martingales and localization of maximal inequalities. Zbl 1196.42018
Naor, Assaf; Tao, Terence
2010
Nonembeddability theorems via Fourier analysis. Zbl 1102.46051
Khot, Subhash; Naor, Assaf
2006
Trees and Markov convexity. Zbl 1171.05318
Lee, James R.; Naor, Assaf; Peres, Yuval
2009
Embedding the diamond graph in $$L_p$$ and dimension reduction in $$L_1$$. Zbl 1069.46005
Lee, James R.; Naor, Assaf
2004
On the Turán number for the hexagon. Zbl 1094.05032
Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques
2006
$$L_p$$ compression, traveling salesmen, and stable walks. Zbl 1268.20044
Naor, Assaf; Peres, Yuval
2011
Grothendieck-type inequalities in combinatorial optimization. Zbl 1248.46047
Khot, Subhash; Naor, Assaf
2012
Entropy jumps in the presence of a spectral gap. Zbl 1036.94003
Ball, Keith; Barthe, Franck; Naor, Assaf
2003
Remarks on non linear type and Pisier’s inequality. Zbl 1033.46013
Naor, Assaf; Schechtman, Gideon
2002
Girth and Euclidean distortion. Zbl 0991.05037
Linial, Nathan; Magen, Avner; Naor, Assaf
2002
Embeddings of discrete groups and the speed of random walks. Zbl 1163.46007
Naor, Assaf; Peres, Yuval
2008
On the rate of convergence in the entropic central limit theorem. Zbl 1055.94004
Artstein, Shiri; Ball, Keith M.; Barthe, Franck; Naor, Assaf
2004
Markov convexity and local rigidity of distorted metrics. Zbl 1266.46016
Mendel, Manor; Naor, Assaf
2013
Metric structures in $$L_1$$: dimension, snowflakes, and average distortion. Zbl 1106.68086
Lee, James R.; Mendel, Manor; Naor, Assaf
2005
A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions between $$L_ p$$ spaces. Zbl 1059.46059
Naor, Assaf
2001
Quadratic forms on graphs. Zbl 1082.05051
Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf
2006
Euclidean distortion and the sparsest cut (extended abstract). Zbl 1192.68870
Arora, Sanjeev; Lee, James R.; Naor, Assaf
2005
The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1292.90243
Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf
2011
Hyperplane projections of the unit ball of $$\ell_{p}^{n}$$. Zbl 0999.52003
Barthe, Franck; Naor, Assaf
2002
$$L_{1}$$ embeddings of the Heisenberg group and fast estimation of graph isoperimetry. Zbl 1232.46021
Naor, Assaf
2011
A note on bipartite graphs without $$2k$$-cycles. Zbl 1079.05047
Naor, Assaf; Verstraëte, Jacques
2005
Assouad’s theorem with dimension independent of the snowflaking. Zbl 1260.46016
Naor, Assaf; Neiman, Ofer
2012
The wreath product of $$\mathbb Z$$ with $$\mathbb Z$$ has Hilbert compression exponent $$\frac 23$$. Zbl 1226.20032
Austin, Tim; Naor, Assaf; Peres, Yuval
2009
Approximating the cut-norm via Grothendieck’s inequality. Zbl 1192.68866
Alon, Noga; Naor, Assaf
2004
A $$(\log n)^{\Omega(1)}$$ integrality gap for the sparsest cut SDP. Zbl 1291.90318
Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf
2009
Spectral calculus and Lipschitz extension for barycentric metric spaces. Zbl 1297.54037
Mendel, Manor; Naor, Assaf
2013
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces. Zbl 1284.46019
Austin, Tim; Naor, Assaf; Tessera, Romain
2013
Some applications of Ball’s extension theorem. Zbl 1108.46052
Mendel, Manor; Naor, Assaf
2006
Scaled Enflo type is equivalent to Rademacher type. Zbl 1126.46008
Mendel, Manor; Naor, Assaf
2007
Bourgain’s discretization theorem. Zbl 1283.46015
2012
On metric Ramsey-type phenomena. Zbl 1192.52025
Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf
2003
Snowflake universality of Wasserstein spaces. Zbl 1403.46020
Andoni, Alexandr; Naor, Assaf; Neiman, Ofer
2018
Expanders with respect to Hadamard spaces and random graphs. Zbl 1316.05109
Mendel, Manor; Naor, Assaf
2015
Vertical versus horizontal Poincaré inequalities on the Heisenberg group. Zbl 1312.46032
Lafforgue, Vincent; Naor, Assaf
2014
Some low distortion metric Ramsey problems. Zbl 1069.05050
Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf
2005
Vertical perimeter versus horizontal perimeter. Zbl 1397.46020
Naor, Assaf; Young, Robert
2018
The Euclidean distortion of the lamplighter group. Zbl 1275.20044
Austin, Tim; Naor, Assaf; Valette, Alain
2010
The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1320.15016
Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf
2013
Lower bounds on locality sensitive hashing. Zbl 1158.68012
Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina
2007
Ultrametric subsets with large Hausdorff dimension. Zbl 1272.30082
Mendel, Manor; Naor, Assaf
2013
Quadratic forms on graphs (extended abstract). Zbl 1192.05168
Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf
2005
The UGC hardness threshold of the $$L_{p}$$ Grothendieck problem. Zbl 1216.68340
Kindler, Guy; Naor, Assaf; Schechtman, Gideon
2010
Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1293.68151
Naor, Assaf; Regev, Oded; Vidick, Thomas
2013
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs. Zbl 1104.68087
Naor, Assaf; Rabani, Yuval; Sinclair, Alistair
2005
Linear equations modulo 2 and the $$L_1$$ diameter of convex bodies. Zbl 1178.68670
Khot, Subhash; Naor, Assaf
2008
Metric dimension reduction: a snapshot of the Ribe program. Zbl 1444.46019
Naor, Assaf
2018
A doubling subset of $$L_p$$ for $$p>2$$ that is inherently infinite dimensional. Zbl 1305.30029
Lafforgue, Vincent; Naor, Assaf
2014
Improved bounds in the metric cotype inequality for Banach spaces. Zbl 1218.46012
2011
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1196.46013
Johnson, William B.; Naor, Assaf
2010
Discretization and affine approximation in high dimensions. Zbl 1291.46021
Li, Sean; Naor, Assaf
2013
Lower bounds on locality sensitive hashing. Zbl 1153.68362
Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina
2006
Absolutely minimal Lipschitz extension of tree-valued mappings. Zbl 1276.46062
Naor, Assaf; Sheffield, Scott
2012
On Lipschitz extension from finite subsets. Zbl 1372.46020
Naor, Assaf; Rabani, Yuval
2017
Pisier’s inequality revisited. Zbl 1285.46007
Hytönen, Tuomas; Naor, Assaf
2013
Ultrametric skeletons. Zbl 1307.46013
Mendel, Manor; Naor, Assaf
2013
A note on simultaneous polar and Cartesian decomposition. Zbl 1036.52004
Barthe, Franck; Csörnyei, Marianna; Naor, Assaf
2003
Absolute Lipschitz extendability. Zbl 1049.46060
Lee, James R.; Naor, Assaf
2004
Comparison of metric spectral gaps. Zbl 1316.46023
Naor, Assaf
2014
Towards a calculus for non-linear spectral gaps. Zbl 1288.05063
Mendel, Manor; Naor, Assaf
2010
Metric $$X_{p}$$ inequalities. Zbl 1344.46018
Naor, Assaf; Schechtman, Gideon
2016
On the maximum satisfiability of random formulas. Zbl 1291.68175
Achlioptas, Dimitris; Naor, Assaf; Peres, Yuval
2007
Discrete Riesz transforms and sharp metric $$X_p$$ inequalities. Zbl 1364.46021
Naor, Assaf
2016
The two possible values of the chromatic number of a random graph. Zbl 1192.05140
Achlioptas, Dimitris; Naor, Assaf
2004
Heat flow and quantitative differentiation. Zbl 1436.46024
Hytönen, Tuomas; Naor, Assaf
2019
Isomorphic embedding of $$\ell_p^n$$, $$1<p<2$$, into $$\ell_1^{(1+\varepsilon)n}$$. Zbl 1027.46010
Naor, Assaf; Zvavitch, Artem
2001
On metric Ramsey-type dichotomies. Zbl 1066.05142
Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf
2005
Low dimensional embeddings of ultrametrics. Zbl 1042.54020
Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf
2004
Fréchet embeddings of negative type metrics. Zbl 1136.46008
Arora, Sanjeev; Lee, James R.; Naor, Assaf
2007
Quantitative affine approximation for UMD targets. Zbl 1362.46008
Hytönen, Tuomas; Li, Sean; Naor, Assaf
2016
Pythagorean powers of hypercubes. (Puissances pythagoriciennes des hypercubes.) Zbl 1364.46022
Naor, Assaf; Schechtman, Gideon
2016
On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs. Zbl 1247.05104
Naor, Assaf
2012
Locally decodable codes and the failure of cotype for projective tensor products. Zbl 1262.46008
Briët, Jop; Naor, Assaf; Regev, Oded
2012
Improved bounds in the scaled Enflo type inequality for Banach spaces. Zbl 1273.46003
2010
Restricted invertibility revisited. Zbl 1403.46013
Naor, Assaf; Youssef, Pierre
2017
Nonpositive curvature is not coarsely universal. Zbl 1432.51014
Eskenazis, Alexandros; Mendel, Manor; Naor, Assaf
2019
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of $$\sqrt{\log n}$$. Zbl 1370.68235
Naor, Assaf; Young, Robert
2017
Sharp kernel clustering algorithms and their associated Grothendieck inequalities. Zbl 1294.90045
Khot, Subhash; Naor, Assaf
2013
Heat flow and quantitative differentiation. Zbl 1436.46024
Hytönen, Tuomas; Naor, Assaf
2019
Nonpositive curvature is not coarsely universal. Zbl 1432.51014
Eskenazis, Alexandros; Mendel, Manor; Naor, Assaf
2019
Snowflake universality of Wasserstein spaces. Zbl 1403.46020
Andoni, Alexandr; Naor, Assaf; Neiman, Ofer
2018
Vertical perimeter versus horizontal perimeter. Zbl 1397.46020
Naor, Assaf; Young, Robert
2018
Metric dimension reduction: a snapshot of the Ribe program. Zbl 1444.46019
Naor, Assaf
2018
Impossibility of dimension reduction in the nuclear norm. Zbl 1412.46036
Naor, Assaf; Pisier, Gilles; Schechtman, Gideon
2018
Data-dependent hashing via nonlinear spectral gaps. Zbl 1427.68327
Andoni, Alexandr; Naor, Assaf; Nikolov, Aleksandar; Razenshteyn, Ilya; Waingarten, Erik
2018
On Lipschitz extension from finite subsets. Zbl 1372.46020
Naor, Assaf; Rabani, Yuval
2017
Restricted invertibility revisited. Zbl 1403.46013
Naor, Assaf; Youssef, Pierre
2017
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of $$\sqrt{\log n}$$. Zbl 1370.68235
Naor, Assaf; Young, Robert
2017
A spectral gap precludes low-dimensional embeddings. Zbl 1433.68312
Naor, Assaf
2017
Probabilistic clustering of high dimensional norms. Zbl 1410.68376
Naor, Assaf
2017
Metric $$X_{p}$$ inequalities. Zbl 1344.46018
Naor, Assaf; Schechtman, Gideon
2016
Discrete Riesz transforms and sharp metric $$X_p$$ inequalities. Zbl 1364.46021
Naor, Assaf
2016
Quantitative affine approximation for UMD targets. Zbl 1362.46008
Hytönen, Tuomas; Li, Sean; Naor, Assaf
2016
Pythagorean powers of hypercubes. (Puissances pythagoriciennes des hypercubes.) Zbl 1364.46022
Naor, Assaf; Schechtman, Gideon
2016
Impossibility of sketching of the 3D transportation metric with quadratic cost. Zbl 1388.68279
Andoni, Alexandr; Naor, Assaf; Neiman, Ofer
2016
Expanders with respect to Hadamard spaces and random graphs. Zbl 1316.05109
Mendel, Manor; Naor, Assaf
2015
Uniform nonextendability from nets. (Impossibilité d’extension uniforme depuis les réseaux.) Zbl 1344.46017
Naor, Assaf
2015
Nonlinear spectral calculus and super-expanders. Zbl 1306.46021
Mendel, Manor; Naor, Assaf
2014
Vertical versus horizontal Poincaré inequalities on the Heisenberg group. Zbl 1312.46032
Lafforgue, Vincent; Naor, Assaf
2014
A doubling subset of $$L_p$$ for $$p>2$$ that is inherently infinite dimensional. Zbl 1305.30029
Lafforgue, Vincent; Naor, Assaf
2014
Comparison of metric spectral gaps. Zbl 1316.46023
Naor, Assaf
2014
Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1302.68323
Naor, Assaf; Regev, Oded; Vidick, Thomas
2014
Krivine schemes are optimal. Zbl 1317.46010
Naor, Assaf; Regev, Oded
2014
Markov convexity and local rigidity of distorted metrics. Zbl 1266.46016
Mendel, Manor; Naor, Assaf
2013
Spectral calculus and Lipschitz extension for barycentric metric spaces. Zbl 1297.54037
Mendel, Manor; Naor, Assaf
2013
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces. Zbl 1284.46019
Austin, Tim; Naor, Assaf; Tessera, Romain
2013
The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1320.15016
Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf
2013
Ultrametric subsets with large Hausdorff dimension. Zbl 1272.30082
Mendel, Manor; Naor, Assaf
2013
Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1293.68151
Naor, Assaf; Regev, Oded; Vidick, Thomas
2013
Discretization and affine approximation in high dimensions. Zbl 1291.46021
Li, Sean; Naor, Assaf
2013
Pisier’s inequality revisited. Zbl 1285.46007
Hytönen, Tuomas; Naor, Assaf
2013
Ultrametric skeletons. Zbl 1307.46013
Mendel, Manor; Naor, Assaf
2013
Sharp kernel clustering algorithms and their associated Grothendieck inequalities. Zbl 1294.90045
Khot, Subhash; Naor, Assaf
2013
Quantitative geometry. Zbl 1291.51001
Naor, Assaf
2013
Solution of the propeller conjecture in $$\mathbb R^3$$. Zbl 1279.28019
Heilman, Steven; Jagannath, Aukosh; Naor, Assaf
2013
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem. Zbl 1266.46017
Naor, Assaf; Tao, Terence
2012
An introduction to the Ribe program. Zbl 1261.46013
Naor, Assaf
2012
Overlap properties of geometric expanders. Zbl 1306.05171
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
2012
Grothendieck-type inequalities in combinatorial optimization. Zbl 1248.46047
Khot, Subhash; Naor, Assaf
2012
Assouad’s theorem with dimension independent of the snowflaking. Zbl 1260.46016
Naor, Assaf; Neiman, Ofer
2012
Bourgain’s discretization theorem. Zbl 1283.46015
2012
Absolutely minimal Lipschitz extension of tree-valued mappings. Zbl 1276.46062
Naor, Assaf; Sheffield, Scott
2012
On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs. Zbl 1247.05104
Naor, Assaf
2012
Locally decodable codes and the failure of cotype for projective tensor products. Zbl 1262.46008
Briët, Jop; Naor, Assaf; Regev, Oded
2012
An application of metric cotype to quasisymmetric embeddings. Zbl 1252.46014
Naor, Assaf
2012
Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava]. Zbl 1264.15024
Naor, Assaf
2012
Poincaré inequalities, embeddings, and wild groups. Zbl 1267.20057
Naor, Assaf; Silberman, Lior
2011
Compression bounds for Lipschitz maps from the Heisenberg group to $$L_{1}$$. Zbl 1247.46020
Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf
2011
$$L_p$$ compression, traveling salesmen, and stable walks. Zbl 1268.20044
Naor, Assaf; Peres, Yuval
2011
The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1292.90243
Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf
2011
$$L_{1}$$ embeddings of the Heisenberg group and fast estimation of graph isoperimetry. Zbl 1232.46021
Naor, Assaf
2011
Improved bounds in the metric cotype inequality for Banach spaces. Zbl 1218.46012
2011
Overlap properties of geometric expanders (extended abstract). Zbl 1376.05101
Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János
2011
Random martingales and localization of maximal inequalities. Zbl 1196.42018
Naor, Assaf; Tao, Terence
2010
The Euclidean distortion of the lamplighter group. Zbl 1275.20044
Austin, Tim; Naor, Assaf; Valette, Alain
2010
The UGC hardness threshold of the $$L_{p}$$ Grothendieck problem. Zbl 1216.68340
Kindler, Guy; Naor, Assaf; Schechtman, Gideon
2010
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1196.46013
Johnson, William B.; Naor, Assaf
2010
Towards a calculus for non-linear spectral gaps. Zbl 1288.05063
Mendel, Manor; Naor, Assaf
2010
Improved bounds in the scaled Enflo type inequality for Banach spaces. Zbl 1273.46003
2010
Maximum gradient embeddings and monotone clustering. Zbl 1274.30176
Mendel, Manor; Naor, Assaf
2010
Sharp kernel clustering algorithms and their associated Grothendieck inequalities. Zbl 1288.68272
Khot, Subhash; Naor, Assaf
2010
Trees and Markov convexity. Zbl 1171.05318
Lee, James R.; Naor, Assaf; Peres, Yuval
2009
The wreath product of $$\mathbb Z$$ with $$\mathbb Z$$ has Hilbert compression exponent $$\frac 23$$. Zbl 1226.20032
Austin, Tim; Naor, Assaf; Peres, Yuval
2009
A $$(\log n)^{\Omega(1)}$$ integrality gap for the sparsest cut SDP. Zbl 1291.90318
Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf
2009
Approximate kernel clustering. Zbl 1195.68114
Khot, Subhash; Naor, Assaf
2009
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1423.46020
Johnson, William B.; Naor, Assaf
2009
Metric cotype. Zbl 1187.46014
Mendel, Manor; Naor, Assaf
2008
Euclidean distortion and the sparsest cut. Zbl 1132.68070
Arora, Sanjeev; Lee, James R.; Naor, Assaf
2008
Embeddings of discrete groups and the speed of random walks. Zbl 1163.46007
Naor, Assaf; Peres, Yuval
2008
Linear equations modulo 2 and the $$L_1$$ diameter of convex bodies. Zbl 1178.68670
Khot, Subhash; Naor, Assaf
2008
Markov convexity and local rigidity of distorted metrics (extended abstract). Zbl 1192.52010
Mendel, Manor; Naor, Assaf
2008
Parity check matrices and product representations of squares. Zbl 1164.05005
Naor, Assaf; Verstraëte, Jacques
2008
Ramsey partitions and proximity data structures. Zbl 1122.68043
Mendel, Manor; Naor, Assaf
2007
The surface measure and cone measure on the sphere of $$\ell_p^n$$. Zbl 1109.60006
Naor, Assaf
2007
Planar earthmover is not in $$L_1$$. Zbl 1155.46005
Naor, Assaf; Schechtman, Gideon
2007
Nearest-neighbor-preserving embeddings. Zbl 1192.68748
Indyk, Piotr; Naor, Assaf
2007
Scaled Enflo type is equivalent to Rademacher type. Zbl 1126.46008
Mendel, Manor; Naor, Assaf
2007
Lower bounds on locality sensitive hashing. Zbl 1158.68012
Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina
2007
On the maximum satisfiability of random formulas. Zbl 1291.68175
Achlioptas, Dimitris; Naor, Assaf; Peres, Yuval
2007
Fréchet embeddings of negative type metrics. Zbl 1136.46008
Arora, Sanjeev; Lee, James R.; Naor, Assaf
2007
Maximum gradient embeddings and monotone clustering. (Extended abstract). Zbl 1171.90510
Mendel, Manor; Naor, Assaf
2007
Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163
Alon, Noga; Naor, Assaf
2006
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Zbl 1108.46012
Naor, Assaf; Peres, Yuval; Schramm, Oded; Sheffield, Scott
2006
Nonembeddability theorems via Fourier analysis. Zbl 1102.46051
Khot, Subhash; Naor, Assaf
2006
On the Turán number for the hexagon. Zbl 1094.05032
Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques
2006
Quadratic forms on graphs. Zbl 1082.05051
Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf
2006
Some applications of Ball’s extension theorem. Zbl 1108.46052
Mendel, Manor; Naor, Assaf
2006
Lower bounds on locality sensitive hashing. Zbl 1153.68362
Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina
2006
Limitations to Fréchet’s metric embedding method. Zbl 1132.46045
Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf
2006
Metric cotype. Zbl 1192.46019
Mendel, Manor; Naor, Assaf
2006
Trees and Markov convexity. Zbl 1192.05032
Lee, James R.; Naor, Assaf; Peres, Yuval
2006
A probabilistic approach to the geometry of the $$\ell^n_p$$-ball. Zbl 1071.60010
Barthe, Franck; Guédon, Olivier; Mendelson, Shahar; Naor, Assaf
2005
Extending Lipschitz functions via random metric partitions. Zbl 1074.46004
Lee, James R.; Naor, Assaf
2005
The two possible values of the chromatic number of a random graph. Zbl 1094.05048
Achlioptas, Dimitris; Naor, Assaf
2005
On metric Ramsey-type phenomena. Zbl 1114.46007
Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf
2005
Measured descent: A new embedding method for finite metrics. Zbl 1108.46010
Krauthgamer, R.; Lee, James R.; Mendel, Manor; Naor, Assaf
2005
Metric structures in $$L_1$$: dimension, snowflakes, and average distortion. Zbl 1106.68086
Lee, James R.; Mendel, Manor; Naor, Assaf
2005
Euclidean distortion and the sparsest cut (extended abstract). Zbl 1192.68870
Arora, Sanjeev; Lee, James R.; Naor, Assaf
2005
...and 25 more Documents
all top 5

#### Cited by 1,268 Authors

 61 Naor, Assaf 22 Lee, James R. 16 Mendel, Manor 16 Ostrovskii, Mikhail Iosifovich 16 Prochno, Joscha 15 Neiman, Ofer 14 Coja-Oghlan, Amin 9 Bartal, Yair 9 Böröczky, Karoly jun. 9 Filmus, Yuval 9 Lancien, Gilles 9 Thäle, Christoph 8 Alonso-Gutiérrez, David 8 Bobkov, Sergey Germanovich 8 Ellis, David Christopher 8 Krauthgamer, Robert 8 Peres, Yuval 7 Abraham, Ittai 7 Aldaz, Jésus Munárriz 7 Barthe, Franck 7 Briët, Jop 7 Cheeger, Jeff 7 Eskenazis, Alexandros 7 Friedgut, Ehud 7 Götze, Friedrich W. 7 Li, Sean 7 Li, Zhening 7 Regev, Oded 7 Tessera, Romain 7 Xiong, Ge 6 Baudier, Florent P. 6 Cúth, Marek 6 Efthymiou, Charilaos 6 Fox, Jacob 6 Guédon, Olivier 6 Kabluchko, Zakhar A. 6 Liberti, Leo 6 Lubotzky, Alexander 6 Mossel, Elchanan 6 O’Donnell, Ryan 6 Pach, János 6 Schechtman, Gideon 6 Schlumprecht, Thomas 6 Tao, Terence 6 Tkocz, Tomasz 6 Valette, Alain 6 Zhang, Shuzhong 5 Andoni, Alexandr 5 Bukh, Boris 5 Chistyakov, Gennadiy P. 5 Elkin, Michael 5 Henk, Martin 5 Khot, Subhash Ajit 5 Kleiner, Bruce 5 Madiman, Mokshay M. 5 Makarychev, Konstantin S. 5 Makarychev, Yury S. 5 Ostrovska, Sofiya 5 Palazuelos, Carlos 5 Poirion, Pierre-Louis 5 Richter, Wolf-Dieter 5 Sidiropoulos, Anastasios 5 Suk, Andrew 5 Talwar, Kunal 5 Weston, Anthony 5 Yang, Deane 4 Albiac, Fernando 4 Austin, Tim D. 4 Cohen, Michael B. 4 Conlon, David 4 Doucha, Michal 4 Doust, Ian 4 Dreesen, Dennis 4 Fässler, Katrin S. 4 Filtser, Arnold 4 Giannopoulos, Apostolos A. 4 Gottlieb, Lee-Ad J. 4 Gupta, Anupam 4 He, Simai 4 Heilman, Steven M. 4 Ivanisvili, Paata 4 Izuchukwu, Chinedu 4 Jiang, Bo 4 Johnson, William Buhmann 4 Keller, Nathan 4 Kindler, Guy 4 Lifshitz, Noam 4 Linial, Nathan 4 Lutwak, Erwin 4 Mendelson, Shahar 4 Mewomo, Oluwatosin Temitope 4 Moharrami, Mohammad 4 Morris, Robert D. 4 Motakis, Pavlos 4 Nayar, Piotr 4 Orponen, Tuomas 4 Paouris, Grigoris 4 Parzanchevski, Ori 4 Punnen, Abraham P. 4 Rabani, Yuval ...and 1,168 more Authors
all top 5

#### Cited in 230 Serials

 37 Advances in Mathematics 36 Journal of Functional Analysis 32 Israel Journal of Mathematics 29 Proceedings of the American Mathematical Society 28 Discrete & Computational Geometry 25 Journal of Mathematical Analysis and Applications 15 Theoretical Computer Science 15 Algorithmica 14 Transactions of the American Mathematical Society 14 Combinatorics, Probability and Computing 13 Discrete Applied Mathematics 13 The Annals of Probability 13 SIAM Journal on Computing 13 Geometric and Functional Analysis. GAFA 12 Discrete Mathematics 12 Mathematical Programming. Series A. Series B 11 Combinatorica 11 The Journal of Geometric Analysis 11 Analysis and Geometry in Metric Spaces 10 Probability Theory and Related Fields 10 Journal of Topology and Analysis 9 Mathematische Annalen 9 Bulletin of the American Mathematical Society. New Series 8 Annales de l’Institut Fourier 8 Geometriae Dedicata 8 Inventiones Mathematicae 8 Journal of Computer and System Sciences 8 Advances in Applied Mathematics 8 The Electronic Journal of Combinatorics 7 Communications in Mathematical Physics 7 Duke Mathematical Journal 7 Journal of Combinatorial Theory. Series B 7 SIAM Journal on Discrete Mathematics 7 Discrete Analysis 6 Studia Mathematica 6 Mathematika 6 European Journal of Combinatorics 6 Journal of the American Mathematical Society 6 Linear Algebra and its Applications 6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 6 Positivity 6 Annals of Mathematics. Second Series 6 Journal of the European Mathematical Society (JEMS) 5 Mathematics of Operations Research 5 Topology and its Applications 5 Graphs and Combinatorics 5 Journal of Theoretical Probability 5 Random Structures & Algorithms 5 Proceedings of the National Academy of Sciences of the United States of America 5 Groups, Geometry, and Dynamics 4 Journal of Approximation Theory 4 Journal of Combinatorial Theory. Series A 4 Acta Mathematica Hungarica 4 Revista Matemática Iberoamericana 4 Stochastic Processes and their Applications 4 SIAM Journal on Optimization 4 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 4 Calculus of Variations and Partial Differential Equations 4 Communications in Contemporary Mathematics 4 Foundations of Computational Mathematics 4 Forum of Mathematics, Sigma 3 Communications on Pure and Applied Mathematics 3 Journal of Mathematical Physics 3 Journal of Statistical Physics 3 Acta Mathematica 3 Glasgow Mathematical Journal 3 Journal of Optimization Theory and Applications 3 Journal für die Reine und Angewandte Mathematik 3 Mathematische Zeitschrift 3 Memoirs of the American Mathematical Society 3 Results in Mathematics 3 Statistics & Probability Letters 3 Constructive Approximation 3 Computational Optimization and Applications 3 Applied and Computational Harmonic Analysis 3 St. Petersburg Mathematical Journal 3 The Journal of Fourier Analysis and Applications 3 Annales Academiae Scientiarum Fennicae. Mathematica 3 Journal of Combinatorial Optimization 3 Journal of the ACM 3 Data Mining and Knowledge Discovery 3 Mediterranean Journal of Mathematics 3 Electronic Journal of Statistics 3 Science China. Mathematics 2 Information Processing Letters 2 The Annals of Statistics 2 Canadian Mathematical Bulletin 2 Compositio Mathematica 2 Fundamenta Mathematicae 2 Illinois Journal of Mathematics 2 Journal of Differential Equations 2 Journal of the London Mathematical Society. Second Series 2 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 2 Journal of Complexity 2 Publicacions Matemàtiques 2 International Journal of Algebra and Computation 2 European Journal of Operational Research 2 Journal de Mathématiques Pures et Appliquées. Neuvième Série 2 Expositiones Mathematicae 2 Distributed Computing ...and 130 more Serials
all top 5

#### Cited in 46 Fields

 267 Combinatorics (05-XX) 247 Functional analysis (46-XX) 238 Computer science (68-XX) 164 Probability theory and stochastic processes (60-XX) 125 Convex and discrete geometry (52-XX) 106 Operations research, mathematical programming (90-XX) 66 Group theory and generalizations (20-XX) 61 Information and communication theory, circuits (94-XX) 57 Functions of a complex variable (30-XX) 57 General topology (54-XX) 55 Differential geometry (53-XX) 43 Geometry (51-XX) 39 Statistics (62-XX) 37 Harmonic analysis on Euclidean spaces (42-XX) 36 Real functions (26-XX) 35 Linear and multilinear algebra; matrix theory (15-XX) 35 Operator theory (47-XX) 29 Measure and integration (28-XX) 26 Abstract harmonic analysis (43-XX) 24 Numerical analysis (65-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Partial differential equations (35-XX) 21 Global analysis, analysis on manifolds (58-XX) 20 Topological groups, Lie groups (22-XX) 19 Statistical mechanics, structure of matter (82-XX) 17 Calculus of variations and optimal control; optimization (49-XX) 17 Quantum theory (81-XX) 14 Dynamical systems and ergodic theory (37-XX) 14 Approximations and expansions (41-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 11 Number theory (11-XX) 11 Algebraic topology (55-XX) 11 Manifolds and cell complexes (57-XX) 6 Biology and other natural sciences (92-XX) 5 Mathematical logic and foundations (03-XX) 5 Systems theory; control (93-XX) 4 History and biography (01-XX) 4 $$K$$-theory (19-XX) 4 Potential theory (31-XX) 3 General and overarching topics; collections (00-XX) 3 Algebraic geometry (14-XX) 3 Several complex variables and analytic spaces (32-XX) 2 Difference and functional equations (39-XX) 1 Ordinary differential equations (34-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.