Edit Profile (opens in new tab) Naor, Assaf Compute Distance To: Compute 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: 139 Publications since 2001 Co-Authors: 74 Co-Authors with 123 Joint Publications 2,746 Co-Co-Authors all top 5 Co-Authors 16 single-authored 28 Mendel, Manor 11 Lee, James R. 11 Schechtman, Gideon 8 Khot, Subhash Ajit 8 Linial, Nathan 7 Barthe, Franck 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 78 Functional analysis (46-XX) 44 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) 13 Geometry (51-XX) 12 Group theory and generalizations (20-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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 128 Publications have been cited 1,964 times in 1,082 Documents Cited by ▼ Year ▼ Ramsey partitions and proximity data structures. Zbl 1122.68043Mendel, Manor; Naor, Assaf 113 2007 Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem. Zbl 1266.46017Naor, Assaf; Tao, Terence 94 2012 A probabilistic approach to the geometry of the \(\ell^n_p\)-ball. Zbl 1071.60010Barthe, Franck; Guédon, Olivier; Mendelson, Shahar; Naor, Assaf 86 2005 Extending Lipschitz functions via random metric partitions. Zbl 1074.46004Lee, James R.; Naor, Assaf 57 2005 The surface measure and cone measure on the sphere of \(\ell_p^n\). Zbl 1109.60006Naor, Assaf 57 2007 Projecting the surface measure of the sphere of \({\ell}_p^n\). Zbl 1012.60025Naor, Assaf; Romik, Dan 53 2003 Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163Alon, Noga; Naor, Assaf 52 2006 The two possible values of the chromatic number of a random graph. Zbl 1094.05048Achlioptas, Dimitris; Naor, Assaf 47 2005 Poincaré inequalities, embeddings, and wild groups. Zbl 1267.20057Naor, Assaf; Silberman, Lior 46 2011 Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Zbl 1108.46012Naor, Assaf; Peres, Yuval; Schramm, Oded; Sheffield, Scott 44 2006 Metric cotype. Zbl 1187.46014Mendel, Manor; Naor, Assaf 43 2008 An introduction to the Ribe program. Zbl 1261.46013Naor, Assaf 41 2012 Solution of Shannon’s problem on the monotonicity of entropy. Zbl 1062.94006Artstein, Shiri; Ball, Keith M.; Barthe, Franck; Naor, Assaf 39 2004 On metric Ramsey-type phenomena. Zbl 1114.46007Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 38 2005 Overlap properties of geometric expanders. Zbl 1306.05171Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János 37 2012 Measured descent: A new embedding method for finite metrics. Zbl 1108.46010Krauthgamer, R.; Lee, James R.; Mendel, Manor; Naor, Assaf 33 2005 Boolean functions whose Fourier transform is concentrated on the first two levels. Zbl 1039.91014Friedgut, Ehud; Kalai, Gil; Naor, Assaf 31 2002 Nonlinear spectral calculus and super-expanders. Zbl 1306.46021Mendel, Manor; Naor, Assaf 31 2014 Euclidean distortion and the sparsest cut. Zbl 1132.68070Arora, Sanjeev; Lee, James R.; Naor, Assaf 30 2008 Planar earthmover is not in \(L_1\). Zbl 1155.46005Naor, Assaf; Schechtman, Gideon 29 2007 Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\). Zbl 1247.46020Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 26 2011 Euclidean quotients of finite metric spaces. Zbl 1088.46007Mendel, Manor; Naor, Assaf 26 2004 Random martingales and localization of maximal inequalities. Zbl 1196.42018Naor, Assaf; Tao, Terence 26 2010 Nonembeddability theorems via Fourier analysis. Zbl 1102.46051Khot, Subhash; Naor, Assaf 24 2006 On the Turán number for the hexagon. Zbl 1094.05032Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques 23 2006 Grothendieck-type inequalities in combinatorial optimization. Zbl 1248.46047Khot, Subhash; Naor, Assaf 23 2012 Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\). Zbl 1069.46005Lee, James R.; Naor, Assaf 23 2004 \(L_p\) compression, traveling salesmen, and stable walks. Zbl 1268.20044Naor, Assaf; Peres, Yuval 23 2011 Nearest-neighbor-preserving embeddings. Zbl 1192.68748Indyk, Piotr; Naor, Assaf 23 2007 Trees and Markov convexity. Zbl 1171.05318Lee, James R.; Naor, Assaf; Peres, Yuval 22 2009 Girth and Euclidean distortion. Zbl 0991.05037Linial, Nathan; Magen, Avner; Naor, Assaf 21 2002 Markov convexity and local rigidity of distorted metrics. Zbl 1266.46016Mendel, Manor; Naor, Assaf 20 2013 Entropy jumps in the presence of a spectral gap. Zbl 1036.94003Ball, Keith; Barthe, Franck; Naor, Assaf 20 2003 Embeddings of discrete groups and the speed of random walks. Zbl 1163.46007Naor, Assaf; Peres, Yuval 20 2008 Remarks on non linear type and Pisier’s inequality. Zbl 1033.46013Naor, Assaf; Schechtman, Gideon 20 2002 On the rate of convergence in the entropic central limit theorem. Zbl 1055.94004Artstein, Shiri; Ball, Keith M.; Barthe, Franck; Naor, Assaf 19 2004 A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions between \(L_ p\) spaces. Zbl 1059.46059Naor, Assaf 17 2001 Metric structures in \(L_1\): dimension, snowflakes, and average distortion. Zbl 1106.68086Lee, James R.; Mendel, Manor; Naor, Assaf 17 2005 \(L_{1}\) embeddings of the Heisenberg group and fast estimation of graph isoperimetry. Zbl 1232.46021Naor, Assaf 17 2011 Hyperplane projections of the unit ball of \(\ell_{p}^{n}\). Zbl 0999.52003Barthe, Franck; Naor, Assaf 17 2002 A note on bipartite graphs without \(2k\)-cycles. Zbl 1079.05047Naor, Assaf; Verstraëte, Jacques 16 2005 Quadratic forms on graphs. Zbl 1082.05051Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 16 2006 Approximating the cut-norm via Grothendieck’s inequality. Zbl 1192.68866Alon, Noga; Naor, Assaf 16 2004 Assouad’s theorem with dimension independent of the snowflaking. Zbl 1260.46016Naor, Assaf; Neiman, Ofer 16 2012 The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1292.90243Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 15 2011 Euclidean distortion and the sparsest cut (extended abstract). Zbl 1192.68870Arora, Sanjeev; Lee, James R.; Naor, Assaf 15 2005 Spectral calculus and Lipschitz extension for barycentric metric spaces. Zbl 1297.54037Mendel, Manor; Naor, Assaf 14 2013 A \((\log n)^{\Omega(1)}\) integrality gap for the sparsest cut SDP. Zbl 1291.90318Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 14 2009 The wreath product of \(\mathbb Z\) with \(\mathbb Z\) has Hilbert compression exponent \(\frac 23\). Zbl 1226.20032Austin, Tim; Naor, Assaf; Peres, Yuval 14 2009 Vertical perimeter versus horizontal perimeter. Zbl 1397.46020Naor, Assaf; Young, Robert 13 2018 Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces. Zbl 1284.46019Austin, Tim; Naor, Assaf; Tessera, Romain 12 2013 Snowflake universality of Wasserstein spaces. Zbl 1403.46020Andoni, Alexandr; Naor, Assaf; Neiman, Ofer 12 2018 Some applications of Ball’s extension theorem. Zbl 1108.46052Mendel, Manor; Naor, Assaf 12 2006 Expanders with respect to Hadamard spaces and random graphs. Zbl 1316.05109Mendel, Manor; Naor, Assaf 12 2015 Scaled Enflo type is equivalent to Rademacher type. Zbl 1126.46008Mendel, Manor; Naor, Assaf 11 2007 Bourgain’s discretization theorem. Zbl 1283.46015Giladi, Ohad; Naor, Assaf; Schechtman, Gideon 11 2012 Vertical versus horizontal Poincaré inequalities on the Heisenberg group. Zbl 1312.46032Lafforgue, Vincent; Naor, Assaf 10 2014 On metric Ramsey-type phenomena. Zbl 1192.52025Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 10 2003 Lower bounds on locality sensitive hashing. Zbl 1158.68012Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina 9 2007 Ultrametric subsets with large Hausdorff dimension. Zbl 1272.30082Mendel, Manor; Naor, Assaf 9 2013 Some low distortion metric Ramsey problems. Zbl 1069.05050Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 9 2005 Metric dimension reduction: a snapshot of the Ribe program. Zbl 1444.46019Naor, Assaf 9 2018 The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1320.15016Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 8 2013 Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs. Zbl 1104.68087Naor, Assaf; Rabani, Yuval; Sinclair, Alistair 8 2005 Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1293.68151Naor, Assaf; Regev, Oded; Vidick, Thomas 8 2013 Restricted invertibility revisited. Zbl 1403.46013Naor, Assaf; Youssef, Pierre 8 2017 The UGC hardness threshold of the \(L_{p}\) Grothendieck problem. Zbl 1216.68340Kindler, Guy; Naor, Assaf; Schechtman, Gideon 8 2010 The Euclidean distortion of the lamplighter group. Zbl 1275.20044Austin, Tim; Naor, Assaf; Valette, Alain 8 2010 Linear equations modulo 2 and the \(L_1\) diameter of convex bodies. Zbl 1178.68670Khot, Subhash; Naor, Assaf 7 2008 On Lipschitz extension from finite subsets. Zbl 1372.46020Naor, Assaf; Rabani, Yuval 7 2017 Quadratic forms on graphs (extended abstract). Zbl 1192.05168Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 7 2005 Discretization and affine approximation in high dimensions. Zbl 1291.46021Li, Sean; Naor, Assaf 6 2013 Comparison of metric spectral gaps. Zbl 1316.46023Naor, Assaf 6 2014 Absolutely minimal Lipschitz extension of tree-valued mappings. Zbl 1276.46062Naor, Assaf; Sheffield, Scott 6 2012 Ultrametric skeletons. Zbl 1307.46013Mendel, Manor; Naor, Assaf 6 2013 Improved bounds in the metric cotype inequality for Banach spaces. Zbl 1218.46012Giladi, Ohad; Mendel, Manor; Naor, Assaf 6 2011 Lower bounds on locality sensitive hashing. Zbl 1153.68362Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina 6 2006 The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1196.46013Johnson, William B.; Naor, Assaf 6 2010 The two possible values of the chromatic number of a random graph. Zbl 1192.05140Achlioptas, Dimitris; Naor, Assaf 6 2004 A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional. Zbl 1305.30029Lafforgue, Vincent; Naor, Assaf 6 2014 On the maximum satisfiability of random formulas. Zbl 1291.68175Achlioptas, Dimitris; Naor, Assaf; Peres, Yuval 5 2007 A note on simultaneous polar and Cartesian decomposition. Zbl 1036.52004Barthe, Franck; Csörnyei, Marianna; Naor, Assaf 5 2003 Pisier’s inequality revisited. Zbl 1285.46007Hytönen, Tuomas; Naor, Assaf 5 2013 Metric \(X_{p}\) inequalities. Zbl 1344.46018Naor, Assaf; Schechtman, Gideon 5 2016 Towards a calculus for non-linear spectral gaps. Zbl 1288.05063Mendel, Manor; Naor, Assaf 5 2010 On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs. Zbl 1247.05104Naor, Assaf 5 2012 Absolute Lipschitz extendability. Zbl 1049.46060Lee, James R.; Naor, Assaf 5 2004 Discrete Riesz transforms and sharp metric \(X_p\) inequalities. Zbl 1364.46021Naor, Assaf 5 2016 Low dimensional embeddings of ultrametrics. Zbl 1042.54020Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 4 2004 Heat flow and quantitative differentiation. Zbl 1436.46024Hytönen, Tuomas; Naor, Assaf 4 2019 Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\). Zbl 1027.46010Naor, Assaf; Zvavitch, Artem 4 2001 Quantitative affine approximation for UMD targets. Zbl 1362.46008Hytönen, Tuomas; Li, Sean; Naor, Assaf 4 2016 Pythagorean powers of hypercubes. (Puissances pythagoriciennes des hypercubes.) Zbl 1364.46022Naor, Assaf; Schechtman, Gideon 4 2016 The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of \(\sqrt{\log n}\). Zbl 1370.68235Naor, Assaf; Young, Robert 4 2017 Fréchet embeddings of negative type metrics. Zbl 1136.46008Arora, Sanjeev; Lee, James R.; Naor, Assaf 4 2007 Improved bounds in the scaled Enflo type inequality for Banach spaces. Zbl 1273.46003Giladi, Ohad; Naor, Assaf 4 2010 On metric Ramsey-type dichotomies. Zbl 1066.05142Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 4 2005 Locally decodable codes and the failure of cotype for projective tensor products. Zbl 1262.46008Briët, Jop; Naor, Assaf; Regev, Oded 4 2012 Nonpositive curvature is not coarsely universal. Zbl 1432.51014Eskenazis, Alexandros; Mendel, Manor; Naor, Assaf 4 2019 Maximum gradient embeddings and monotone clustering. Zbl 1274.30176Mendel, Manor; Naor, Assaf 3 2010 An average John theorem. Zbl 1481.46016Naor, Assaf 2 2021 Concentration of Markov chains with bounded moments. Zbl 07310525Naor, Assaf; Rao, Shravas; Regev, Oded 1 2020 Heat flow and quantitative differentiation. Zbl 1436.46024Hytönen, Tuomas; Naor, Assaf 4 2019 Nonpositive curvature is not coarsely universal. Zbl 1432.51014Eskenazis, Alexandros; Mendel, Manor; Naor, Assaf 4 2019 Vertical perimeter versus horizontal perimeter. Zbl 1397.46020Naor, Assaf; Young, Robert 13 2018 Snowflake universality of Wasserstein spaces. Zbl 1403.46020Andoni, Alexandr; Naor, Assaf; Neiman, Ofer 12 2018 Metric dimension reduction: a snapshot of the Ribe program. Zbl 1444.46019Naor, Assaf 9 2018 Impossibility of dimension reduction in the nuclear norm. Zbl 1412.46036Naor, Assaf; Pisier, Gilles; Schechtman, Gideon 2 2018 Data-dependent hashing via nonlinear spectral gaps. Zbl 1427.68327Andoni, Alexandr; Naor, Assaf; Nikolov, Aleksandar; Razenshteyn, Ilya; Waingarten, Erik 2 2018 Restricted invertibility revisited. Zbl 1403.46013Naor, Assaf; Youssef, Pierre 8 2017 On Lipschitz extension from finite subsets. Zbl 1372.46020Naor, Assaf; Rabani, Yuval 7 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.68235Naor, Assaf; Young, Robert 4 2017 Probabilistic clustering of high dimensional norms. Zbl 1410.68376Naor, Assaf 3 2017 A spectral gap precludes low-dimensional embeddings. Zbl 1433.68312Naor, Assaf 3 2017 Metric \(X_{p}\) inequalities. Zbl 1344.46018Naor, Assaf; Schechtman, Gideon 5 2016 Discrete Riesz transforms and sharp metric \(X_p\) inequalities. Zbl 1364.46021Naor, Assaf 5 2016 Quantitative affine approximation for UMD targets. Zbl 1362.46008Hytönen, Tuomas; Li, Sean; Naor, Assaf 4 2016 Pythagorean powers of hypercubes. (Puissances pythagoriciennes des hypercubes.) Zbl 1364.46022Naor, Assaf; Schechtman, Gideon 4 2016 Impossibility of sketching of the 3D transportation metric with quadratic cost. Zbl 1388.68279Andoni, Alexandr; Naor, Assaf; Neiman, Ofer 1 2016 Expanders with respect to Hadamard spaces and random graphs. Zbl 1316.05109Mendel, Manor; Naor, Assaf 12 2015 Uniform nonextendability from nets. (Impossibilité d’extension uniforme depuis les réseaux.) Zbl 1344.46017Naor, Assaf 3 2015 Nonlinear spectral calculus and super-expanders. Zbl 1306.46021Mendel, Manor; Naor, Assaf 31 2014 Vertical versus horizontal Poincaré inequalities on the Heisenberg group. Zbl 1312.46032Lafforgue, Vincent; Naor, Assaf 10 2014 Comparison of metric spectral gaps. Zbl 1316.46023Naor, Assaf 6 2014 A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional. Zbl 1305.30029Lafforgue, Vincent; Naor, Assaf 6 2014 Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1302.68323Naor, Assaf; Regev, Oded; Vidick, Thomas 2 2014 Expanders with respect to Hadamard spaces and random graphs (extended abstract). Zbl 1365.05262Mendel, Manor; Naor, Assaf 1 2014 Krivine schemes are optimal. Zbl 1317.46010Naor, Assaf; Regev, Oded 1 2014 Markov convexity and local rigidity of distorted metrics. Zbl 1266.46016Mendel, Manor; Naor, Assaf 20 2013 Spectral calculus and Lipschitz extension for barycentric metric spaces. Zbl 1297.54037Mendel, Manor; Naor, Assaf 14 2013 Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces. Zbl 1284.46019Austin, Tim; Naor, Assaf; Tessera, Romain 12 2013 Ultrametric subsets with large Hausdorff dimension. Zbl 1272.30082Mendel, Manor; Naor, Assaf 9 2013 The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1320.15016Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 8 2013 Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1293.68151Naor, Assaf; Regev, Oded; Vidick, Thomas 8 2013 Discretization and affine approximation in high dimensions. Zbl 1291.46021Li, Sean; Naor, Assaf 6 2013 Ultrametric skeletons. Zbl 1307.46013Mendel, Manor; Naor, Assaf 6 2013 Pisier’s inequality revisited. Zbl 1285.46007Hytönen, Tuomas; Naor, Assaf 5 2013 Sharp kernel clustering algorithms and their associated Grothendieck inequalities. Zbl 1294.90045Khot, Subhash; Naor, Assaf 3 2013 Solution of the propeller conjecture in \(\mathbb R^3\). Zbl 1279.28019Heilman, Steven; Jagannath, Aukosh; Naor, Assaf 2 2013 Quantitative geometry. Zbl 1291.51001Naor, Assaf 1 2013 Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem. Zbl 1266.46017Naor, Assaf; Tao, Terence 94 2012 An introduction to the Ribe program. Zbl 1261.46013Naor, Assaf 41 2012 Overlap properties of geometric expanders. Zbl 1306.05171Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János 37 2012 Grothendieck-type inequalities in combinatorial optimization. Zbl 1248.46047Khot, Subhash; Naor, Assaf 23 2012 Assouad’s theorem with dimension independent of the snowflaking. Zbl 1260.46016Naor, Assaf; Neiman, Ofer 16 2012 Bourgain’s discretization theorem. Zbl 1283.46015Giladi, Ohad; Naor, Assaf; Schechtman, Gideon 11 2012 Absolutely minimal Lipschitz extension of tree-valued mappings. Zbl 1276.46062Naor, Assaf; Sheffield, Scott 6 2012 On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs. Zbl 1247.05104Naor, Assaf 5 2012 Locally decodable codes and the failure of cotype for projective tensor products. Zbl 1262.46008Briët, Jop; Naor, Assaf; Regev, Oded 4 2012 Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava]. Zbl 1264.15024Naor, Assaf 2 2012 An application of metric cotype to quasisymmetric embeddings. Zbl 1252.46014Naor, Assaf 2 2012 Poincaré inequalities, embeddings, and wild groups. Zbl 1267.20057Naor, Assaf; Silberman, Lior 46 2011 Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\). Zbl 1247.46020Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 26 2011 \(L_p\) compression, traveling salesmen, and stable walks. Zbl 1268.20044Naor, Assaf; Peres, Yuval 23 2011 \(L_{1}\) embeddings of the Heisenberg group and fast estimation of graph isoperimetry. Zbl 1232.46021Naor, Assaf 17 2011 The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1292.90243Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 15 2011 Improved bounds in the metric cotype inequality for Banach spaces. Zbl 1218.46012Giladi, Ohad; Mendel, Manor; Naor, Assaf 6 2011 Overlap properties of geometric expanders (extended abstract). Zbl 1376.05101Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János 2 2011 Random martingales and localization of maximal inequalities. Zbl 1196.42018Naor, Assaf; Tao, Terence 26 2010 The UGC hardness threshold of the \(L_{p}\) Grothendieck problem. Zbl 1216.68340Kindler, Guy; Naor, Assaf; Schechtman, Gideon 8 2010 The Euclidean distortion of the lamplighter group. Zbl 1275.20044Austin, Tim; Naor, Assaf; Valette, Alain 8 2010 The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1196.46013Johnson, William B.; Naor, Assaf 6 2010 Towards a calculus for non-linear spectral gaps. Zbl 1288.05063Mendel, Manor; Naor, Assaf 5 2010 Improved bounds in the scaled Enflo type inequality for Banach spaces. Zbl 1273.46003Giladi, Ohad; Naor, Assaf 4 2010 Maximum gradient embeddings and monotone clustering. Zbl 1274.30176Mendel, Manor; Naor, Assaf 3 2010 Sharp kernel clustering algorithms and their associated Grothendieck inequalities. Zbl 1288.68272Khot, Subhash; Naor, Assaf 1 2010 Trees and Markov convexity. Zbl 1171.05318Lee, James R.; Naor, Assaf; Peres, Yuval 22 2009 A \((\log n)^{\Omega(1)}\) integrality gap for the sparsest cut SDP. Zbl 1291.90318Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 14 2009 The wreath product of \(\mathbb Z\) with \(\mathbb Z\) has Hilbert compression exponent \(\frac 23\). Zbl 1226.20032Austin, Tim; Naor, Assaf; Peres, Yuval 14 2009 Approximate kernel clustering. Zbl 1195.68114Khot, Subhash; Naor, Assaf 3 2009 The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1423.46020Johnson, William B.; Naor, Assaf 1 2009 Metric cotype. Zbl 1187.46014Mendel, Manor; Naor, Assaf 43 2008 Euclidean distortion and the sparsest cut. Zbl 1132.68070Arora, Sanjeev; Lee, James R.; Naor, Assaf 30 2008 Embeddings of discrete groups and the speed of random walks. Zbl 1163.46007Naor, Assaf; Peres, Yuval 20 2008 Linear equations modulo 2 and the \(L_1\) diameter of convex bodies. Zbl 1178.68670Khot, Subhash; Naor, Assaf 7 2008 Markov convexity and local rigidity of distorted metrics (extended abstract). Zbl 1192.52010Mendel, Manor; Naor, Assaf 3 2008 Parity check matrices and product representations of squares. Zbl 1164.05005Naor, Assaf; Verstraëte, Jacques 1 2008 Ramsey partitions and proximity data structures. Zbl 1122.68043Mendel, Manor; Naor, Assaf 113 2007 The surface measure and cone measure on the sphere of \(\ell_p^n\). Zbl 1109.60006Naor, Assaf 57 2007 Planar earthmover is not in \(L_1\). Zbl 1155.46005Naor, Assaf; Schechtman, Gideon 29 2007 Nearest-neighbor-preserving embeddings. Zbl 1192.68748Indyk, Piotr; Naor, Assaf 23 2007 Scaled Enflo type is equivalent to Rademacher type. Zbl 1126.46008Mendel, Manor; Naor, Assaf 11 2007 Lower bounds on locality sensitive hashing. Zbl 1158.68012Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina 9 2007 On the maximum satisfiability of random formulas. Zbl 1291.68175Achlioptas, Dimitris; Naor, Assaf; Peres, Yuval 5 2007 Fréchet embeddings of negative type metrics. Zbl 1136.46008Arora, Sanjeev; Lee, James R.; Naor, Assaf 4 2007 Maximum gradient embeddings and monotone clustering. (Extended abstract). Zbl 1171.90510Mendel, Manor; Naor, Assaf 1 2007 Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163Alon, Noga; Naor, Assaf 52 2006 Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Zbl 1108.46012Naor, Assaf; Peres, Yuval; Schramm, Oded; Sheffield, Scott 44 2006 Nonembeddability theorems via Fourier analysis. Zbl 1102.46051Khot, Subhash; Naor, Assaf 24 2006 On the Turán number for the hexagon. Zbl 1094.05032Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques 23 2006 Quadratic forms on graphs. Zbl 1082.05051Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 16 2006 Some applications of Ball’s extension theorem. Zbl 1108.46052Mendel, Manor; Naor, Assaf 12 2006 Lower bounds on locality sensitive hashing. Zbl 1153.68362Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina 6 2006 Limitations to Fréchet’s metric embedding method. Zbl 1132.46045Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 3 2006 Metric cotype. Zbl 1192.46019Mendel, Manor; Naor, Assaf 2 2006 Trees and Markov convexity. Zbl 1192.05032Lee, James R.; Naor, Assaf; Peres, Yuval 1 2006 A probabilistic approach to the geometry of the \(\ell^n_p\)-ball. Zbl 1071.60010Barthe, Franck; Guédon, Olivier; Mendelson, Shahar; Naor, Assaf 86 2005 Extending Lipschitz functions via random metric partitions. Zbl 1074.46004Lee, James R.; Naor, Assaf 57 2005 The two possible values of the chromatic number of a random graph. Zbl 1094.05048Achlioptas, Dimitris; Naor, Assaf 47 2005 On metric Ramsey-type phenomena. Zbl 1114.46007Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 38 2005 ...and 28 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,358 Authors 62 Naor, Assaf 24 Lee, James R. 17 Mendel, Manor 17 Prochno, Joscha 16 Neiman, Ofer 16 Ostrovskii, Mikhail Iosifovich 14 Coja-Oghlan, Amin 10 Filmus, Yuval 9 Bartal, Yair 9 Böröczky, Karoly jun. 9 Lancien, Gilles 9 Thäle, Christoph 8 Abraham, Ittai 8 Alonso-Gutiérrez, David 8 Bobkov, Sergey Germanovich 8 Ellis, David Christopher 8 Krauthgamer, Robert 8 Li, Sean 8 Peres, Yuval 7 Aldaz, Jésus Munárriz 7 Barthe, Franck 7 Briët, Jop 7 Cheeger, Jeff 7 Eskenazis, Alexandros 7 Fox, Jacob 7 Friedgut, Ehud 7 Götze, Friedrich 7 Li, Zhening 7 Mossel, Elchanan 7 Pach, János 7 Regev, Oded 7 Tessera, Romain 7 Tkocz, Tomasz 7 Xiong, Ge 6 Baudier, Florent P. 6 Cúth, Marek 6 Efthymiou, Charilaos 6 Guédon, Olivier 6 Kabluchko, Zakhar A. 6 Khot, Subhash Ajit 6 Liberti, Leo 6 Lubotzky, Alexander 6 Makarychev, Konstantin S. 6 Makarychev, Yury S. 6 O’Donnell, Ryan 6 Ostrovska, Sofiya 6 Schechtman, Gideon 6 Schlumprecht, Thomas 6 Suk, Andrew 6 Valette, Alain 6 Zhang, Shuzhong 5 Andoni, Alexandr 5 Bukh, Boris 5 Chistyakov, Gennadiy P. 5 Elkin, Michael 5 Fässler, Katrin S. 5 Filtser, Arnold 5 Gupta, Anupam 5 Henk, Martin 5 Kleiner, Bruce 5 Madiman, Mokshay M. 5 Palazuelos, Carlos 5 Poirion, Pierre-Louis 5 Punnen, Abraham P. 5 Richter, Wolf-Dieter 5 Shabanov, Dmitry A. 5 Sidiropoulos, Anastasios 5 Talwar, Kunal 5 Tao, Terence 5 Tompkins, Casey 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 Giannopoulos, Apostolos A. 4 Gottlieb, Lee-Ad J. 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 ...and 1,258 more Authors all top 5 Cited in 247 Serials 37 Advances in Mathematics 36 Journal of Functional Analysis 35 Israel Journal of Mathematics 29 Proceedings of the American Mathematical Society 28 Discrete & Computational Geometry 25 Journal of Mathematical Analysis and Applications 16 SIAM Journal on Computing 16 Theoretical Computer Science 15 Transactions of the American Mathematical Society 15 Algorithmica 14 The Annals of Probability 14 Combinatorics, Probability and Computing 13 Discrete Applied Mathematics 13 Discrete Mathematics 13 Geometric and Functional Analysis. GAFA 13 Analysis and Geometry in Metric Spaces 12 Combinatorica 12 Probability Theory and Related Fields 12 The Journal of Geometric Analysis 12 Mathematical Programming. Series A. Series B 10 Bulletin of the American Mathematical Society. New Series 10 Journal of Topology and Analysis 9 Communications in Mathematical Physics 9 Mathematische Annalen 9 Advances in Applied Mathematics 8 Annales de l’Institut Fourier 8 Geometriae Dedicata 8 Inventiones Mathematicae 8 Journal of Computer and System Sciences 8 SIAM Journal on Discrete Mathematics 8 The Electronic Journal of Combinatorics 8 Journal of the European Mathematical Society (JEMS) 8 Discrete Analysis 7 Studia Mathematica 7 Duke Mathematical Journal 7 Journal of Combinatorial Theory. Series B 7 Annals of Mathematics. Second Series 6 Mathematika 6 European Journal of Combinatorics 6 Journal of Theoretical Probability 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 Groups, Geometry, and Dynamics 5 Mathematics of Operations Research 5 Topology and its Applications 5 Graphs and Combinatorics 5 Random Structures & Algorithms 5 Proceedings of the National Academy of Sciences of the United States of America 5 Calculus of Variations and Partial Differential Equations 5 Electronic Communications in Probability 5 Forum of Mathematics, Sigma 4 Journal of Approximation Theory 4 Journal of Combinatorial Theory. Series A 4 Journal für die Reine und Angewandte Mathematik 4 Acta Mathematica Hungarica 4 Journal of Complexity 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 Communications in Contemporary Mathematics 4 Foundations of Computational Mathematics 3 Communications on Pure and Applied Mathematics 3 Journal of Mathematical Physics 3 Journal of Statistical Physics 3 Acta Mathematica 3 Canadian Mathematical Bulletin 3 Glasgow Mathematical Journal 3 Journal of Optimization Theory and Applications 3 Mathematische Zeitschrift 3 Memoirs of the American Mathematical Society 3 Results in Mathematics 3 Statistics & Probability Letters 3 Constructive Approximation 3 Distributed Computing 3 Computational Optimization and Applications 3 Applied and Computational Harmonic Analysis 3 St. Petersburg Mathematical Journal 3 Electronic Journal of Probability 3 The Journal of Fourier Analysis and Applications 3 Annales Academiae Scientiarum Fennicae. Mathematica 3 Doklady Mathematics 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 3 SIAM Journal on Mathematics of Data Science 2 Information Processing Letters 2 Journal d’Analyse Mathématique 2 Linear and Multilinear Algebra 2 The Annals of Statistics 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 ...and 147 more Serials all top 5 Cited in 47 Fields 283 Combinatorics (05-XX) 264 Functional analysis (46-XX) 250 Computer science (68-XX) 189 Probability theory and stochastic processes (60-XX) 130 Convex and discrete geometry (52-XX) 111 Operations research, mathematical programming (90-XX) 71 Group theory and generalizations (20-XX) 67 Information and communication theory, circuits (94-XX) 64 General topology (54-XX) 63 Differential geometry (53-XX) 62 Functions of a complex variable (30-XX) 49 Geometry (51-XX) 46 Statistics (62-XX) 40 Harmonic analysis on Euclidean spaces (42-XX) 39 Real functions (26-XX) 38 Linear and multilinear algebra; matrix theory (15-XX) 36 Measure and integration (28-XX) 36 Operator theory (47-XX) 29 Abstract harmonic analysis (43-XX) 29 Statistical mechanics, structure of matter (82-XX) 26 Numerical analysis (65-XX) 25 Partial differential equations (35-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Topological groups, Lie groups (22-XX) 22 Global analysis, analysis on manifolds (58-XX) 21 Calculus of variations and optimal control; optimization (49-XX) 18 Quantum theory (81-XX) 16 Dynamical systems and ergodic theory (37-XX) 16 Approximations and expansions (41-XX) 13 Number theory (11-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 11 Algebraic topology (55-XX) 11 Manifolds and cell complexes (57-XX) 7 Biology and other natural sciences (92-XX) 6 Systems theory; control (93-XX) 5 General and overarching topics; collections (00-XX) 5 Mathematical logic and foundations (03-XX) 4 History and biography (01-XX) 4 Algebraic geometry (14-XX) 4 \(K\)-theory (19-XX) 4 Potential theory (31-XX) 3 Several complex variables and analytic spaces (32-XX) 2 Difference and functional equations (39-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.