Edit Profile 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: 136 Publications since 2001 all top 5 Co-Authors 15 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 4 Alon, Noga M. 4 Lafforgue, Vincent 4 Makarychev, Konstantin S. 4 Makarychev, Yury S. 4 Regev, Oded 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 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 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 Advances in Mathematics 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 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 l’Institut Henri Poincaré. Probabilités et Statistiques 1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 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 76 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) 19 Functions of a complex variable (30-XX) 16 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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 122 Publications have been cited 1,698 times in 908 Documents Cited by ▼ Year ▼ Ramsey partitions and proximity data structures. Zbl 1122.68043Mendel, Manor; Naor, Assaf 110 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 69 2005 Projecting the surface measure of the sphere of \({\ell}_p^n\). Zbl 1012.60025Naor, Assaf; Romik, Dan 52 2003 Extending Lipschitz functions via random metric partitions. Zbl 1074.46004Lee, James R.; Naor, Assaf 50 2005 The surface measure and cone measure on the sphere of \(\ell_p^n\). Zbl 1109.60006Naor, Assaf 49 2007 Approximating the cut-norm via Grothendieck’s inequality. Zbl 1096.68163Alon, Noga; Naor, Assaf 47 2006 The two possible values of the chromatic number of a random graph. Zbl 1094.05048Achlioptas, Dimitris; Naor, Assaf 41 2005 Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Zbl 1108.46012Naor, Assaf; Peres, Yuval; Schramm, Oded; Sheffield, Scott 40 2006 Metric cotype. Zbl 1187.46014Mendel, Manor; Naor, Assaf 39 2008 Poincaré inequalities, embeddings, and wild groups. Zbl 1267.20057Naor, Assaf; Silberman, Lior 37 2011 On metric Ramsey-type phenomena. Zbl 1114.46007Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 37 2005 An introduction to the Ribe program. Zbl 1261.46013Naor, Assaf 36 2012 Solution of Shannon’s problem on the monotonicity of entropy. Zbl 1062.94006Artstein, Shiri; Ball, Keith M.; Barthe, Franck; Naor, Assaf 36 2004 Overlap properties of geometric expanders. Zbl 1306.05171Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János 30 2012 Measured descent: A new embedding method for finite metrics. Zbl 1108.46010Krauthgamer, R.; Lee, James R.; Mendel, Manor; Naor, Assaf 30 2005 Euclidean distortion and the sparsest cut. Zbl 1132.68070Arora, Sanjeev; Lee, James R.; Naor, Assaf 25 2008 Nonlinear spectral calculus and super-expanders. Zbl 1306.46021Mendel, Manor; Naor, Assaf 24 2014 Planar earthmover is not in \(L_1\). Zbl 1155.46005Naor, Assaf; Schechtman, Gideon 24 2007 Euclidean quotients of finite metric spaces. Zbl 1088.46007Mendel, Manor; Naor, Assaf 24 2004 Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\). Zbl 1247.46020Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 23 2011 Nonembeddability theorems via Fourier analysis. Zbl 1102.46051Khot, Subhash; Naor, Assaf 23 2006 Boolean functions whose Fourier transform is concentrated on the first two levels. Zbl 1039.91014Friedgut, Ehud; Kalai, Gil; Naor, Assaf 23 2002 Random martingales and localization of maximal inequalities. Zbl 1196.42018Naor, Assaf; Tao, Terence 21 2010 Trees and Markov convexity. Zbl 1171.05318Lee, James R.; Naor, Assaf; Peres, Yuval 21 2009 Nearest-neighbor-preserving embeddings. Zbl 1192.68748Indyk, Piotr; Naor, Assaf 21 2007 Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\). Zbl 1069.46005Lee, James R.; Naor, Assaf 20 2004 On the rate of convergence in the entropic central limit theorem. Zbl 1055.94004Artstein, Shiri; Ball, Keith M.; Barthe, Franck; Naor, Assaf 20 2004 Entropy jumps in the presence of a spectral gap. Zbl 1036.94003Ball, Keith; Barthe, Franck; Naor, Assaf 20 2003 On the Turán number for the hexagon. Zbl 1094.05032Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques 19 2006 Remarks on non linear type and Pisier’s inequality. Zbl 1033.46013Naor, Assaf; Schechtman, Gideon 18 2002 Markov convexity and local rigidity of distorted metrics. Zbl 1266.46016Mendel, Manor; Naor, Assaf 17 2013 Embeddings of discrete groups and the speed of random walks. Zbl 1163.46007Naor, Assaf; Peres, Yuval 17 2008 Metric structures in \(L_1\): dimension, snowflakes, and average distortion. Zbl 1106.68086Lee, James R.; Mendel, Manor; Naor, Assaf 17 2005 Girth and Euclidean distortion. Zbl 0991.05037Linial, Nathan; Magen, Avner; Naor, Assaf 17 2002 Quadratic forms on graphs. Zbl 1082.05051Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 16 2006 A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions between \(L_ p\) spaces. Zbl 1059.46059Naor, Assaf 16 2001 Grothendieck-type inequalities in combinatorial optimization. Zbl 1248.46047Khot, Subhash; Naor, Assaf 15 2012 \(L_p\) compression, traveling salesmen, and stable walks. Zbl 1268.20044Naor, Assaf; Peres, Yuval 15 2011 \(L_{1}\) embeddings of the Heisenberg group and fast estimation of graph isoperimetry. Zbl 1232.46021Naor, Assaf 14 2011 Euclidean distortion and the sparsest cut (extended abstract). Zbl 1192.68870Arora, Sanjeev; Lee, James R.; Naor, Assaf 14 2005 The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1292.90243Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 13 2011 A \((\log n)^{\Omega(1)}\) integrality gap for the sparsest cut SDP. Zbl 1291.90318Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 13 2009 The wreath product of \(\mathbb Z\) with \(\mathbb Z\) has Hilbert compression exponent \(\frac 23\). Zbl 1226.20032Austin, Tim; Naor, Assaf; Peres, Yuval 13 2009 Approximating the cut-norm via Grothendieck’s inequality. Zbl 1192.68866Alon, Noga; Naor, Assaf 13 2004 Hyperplane projections of the unit ball of \(\ell_{p}^{n}\). Zbl 0999.52003Barthe, Franck; Naor, Assaf 13 2002 Spectral calculus and Lipschitz extension for barycentric metric spaces. Zbl 1297.54037Mendel, Manor; Naor, Assaf 12 2013 Assouad’s theorem with dimension independent of the snowflaking. Zbl 1260.46016Naor, Assaf; Neiman, Ofer 12 2012 Some applications of Ball’s extension theorem. Zbl 1108.46052Mendel, Manor; Naor, Assaf 12 2006 Scaled Enflo type is equivalent to Rademacher type. Zbl 1126.46008Mendel, Manor; Naor, Assaf 11 2007 A note on bipartite graphs without \(2k\)-cycles. Zbl 1079.05047Naor, Assaf; Verstraëte, Jacques 11 2005 Snowflake universality of Wasserstein spaces. Zbl 1403.46020Andoni, Alexandr; Naor, Assaf; Neiman, Ofer 10 2018 Vertical versus horizontal Poincaré inequalities on the Heisenberg group. Zbl 1312.46032Lafforgue, Vincent; Naor, Assaf 10 2014 Expanders with respect to Hadamard spaces and random graphs. Zbl 1316.05109Mendel, Manor; Naor, Assaf 9 2015 Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces. Zbl 1284.46019Austin, Tim; Naor, Assaf; Tessera, Romain 9 2013 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 On metric Ramsey-type phenomena. Zbl 1192.52025Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 9 2003 Bourgain’s discretization theorem. Zbl 1283.46015Giladi, Ohad; Naor, Assaf; Schechtman, Gideon 8 2012 Vertical perimeter versus horizontal perimeter. Zbl 1397.46020Naor, Assaf; Young, Robert 7 2018 The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1320.15016Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 7 2013 The UGC hardness threshold of the \(L_{p}\) Grothendieck problem. Zbl 1216.68340Kindler, Guy; Naor, Assaf; Schechtman, Gideon 7 2010 The Euclidean distortion of the lamplighter group. Zbl 1275.20044Austin, Tim; Naor, Assaf; Valette, Alain 7 2010 Linear equations modulo 2 and the \(L_1\) diameter of convex bodies. Zbl 1178.68670Khot, Subhash; Naor, Assaf 7 2008 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 1158.68012Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina 6 2007 Lower bounds on locality sensitive hashing. Zbl 1153.68362Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina 6 2006 Quadratic forms on graphs (extended abstract). Zbl 1192.05168Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 6 2005 Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs. Zbl 1104.68087Naor, Assaf; Rabani, Yuval; Sinclair, Alistair 6 2005 On Lipschitz extension from finite subsets. Zbl 1372.46020Naor, Assaf; Rabani, Yuval 5 2017 Comparison of metric spectral gaps. Zbl 1316.46023Naor, Assaf 5 2014 Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1293.68151Naor, Assaf; Regev, Oded; Vidick, Thomas 5 2013 Absolutely minimal Lipschitz extension of tree-valued mappings. Zbl 1276.46062Naor, Assaf; Sheffield, Scott 5 2012 Towards a calculus for non-linear spectral gaps. Zbl 1288.05063Mendel, Manor; Naor, Assaf 5 2010 The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1196.46013Johnson, William B.; Naor, Assaf 5 2010 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 Discrete Riesz transforms and sharp metric \(X_p\) inequalities. Zbl 1364.46021Naor, Assaf 4 2016 Pythagorean powers of hypercubes. Zbl 1364.46022Naor, Assaf; Schechtman, Gideon 4 2016 Metric \(X_{p}\) inequalities. Zbl 1344.46018Naor, Assaf; Schechtman, Gideon 4 2016 Discretization and affine approximation in high dimensions. Zbl 1291.46021Li, Sean; Naor, Assaf 4 2013 Pisier’s inequality revisited. Zbl 1285.46007Hytönen, Tuomas; Naor, Assaf 4 2013 On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs. Zbl 1247.05104Naor, Assaf 4 2012 Maximum gradient embeddings and monotone clustering. Zbl 1274.30176Mendel, Manor; Naor, Assaf 4 2010 Improved bounds in the scaled Enflo type inequality for Banach spaces. Zbl 1273.46003Giladi, Ohad; Naor, Assaf 4 2010 Fréchet embeddings of negative type metrics. Zbl 1136.46008Arora, Sanjeev; Lee, James R.; Naor, Assaf 4 2007 On metric Ramsey-type dichotomies. Zbl 1066.05142Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 4 2005 The two possible values of the chromatic number of a random graph. Zbl 1192.05140Achlioptas, Dimitris; Naor, Assaf 4 2004 Absolute Lipschitz extendability. Zbl 1049.46060Lee, James R.; Naor, Assaf 4 2004 Low dimensional embeddings of ultrametrics. Zbl 1042.54020Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 4 2004 Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\). Zbl 1027.46010Naor, Assaf; Zvavitch, Artem 4 2001 Restricted invertibility revisited. Zbl 1403.46013Naor, Assaf; Youssef, Pierre 3 2017 A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional. Zbl 1305.30029Lafforgue, Vincent; Naor, Assaf 3 2014 Ultrametric skeletons. Zbl 1307.46013Mendel, Manor; Naor, Assaf 3 2013 Locally decodable codes and the failure of cotype for projective tensor products. Zbl 1262.46008Briët, Jop; Naor, Assaf; Regev, Oded 3 2012 An application of metric cotype to quasisymmetric embeddings. Zbl 1252.46014Naor, Assaf 3 2012 Approximate kernel clustering. Zbl 1195.68114Khot, Subhash; Naor, Assaf 3 2009 Markov convexity and local rigidity of distorted metrics (extended abstract). Zbl 1192.52010Mendel, Manor; Naor, Assaf 3 2008 Limitations to Fréchet’s metric embedding method. Zbl 1132.46045Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 3 2006 Heat flow and quantitative differentiation. Zbl 1436.46024Hytönen, Tuomas; Naor, Assaf 2 2019 Heat flow and quantitative differentiation. Zbl 1436.46024Hytönen, Tuomas; Naor, Assaf 2 2019 Nonpositive curvature is not coarsely universal. Zbl 1432.51014Eskenazis, Alexandros; Mendel, Manor; Naor, Assaf 2 2019 Snowflake universality of Wasserstein spaces. Zbl 1403.46020Andoni, Alexandr; Naor, Assaf; Neiman, Ofer 10 2018 Vertical perimeter versus horizontal perimeter. Zbl 1397.46020Naor, Assaf; Young, Robert 7 2018 Metric dimension reduction: a snapshot of the Ribe program. Zbl 1444.46019Naor, Assaf 2 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 1 2018 On Lipschitz extension from finite subsets. Zbl 1372.46020Naor, Assaf; Rabani, Yuval 5 2017 Restricted invertibility revisited. Zbl 1403.46013Naor, Assaf; Youssef, Pierre 3 2017 A spectral gap precludes low-dimensional embeddings. Zbl 1433.68312Naor, Assaf 2 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 2 2017 Discrete Riesz transforms and sharp metric \(X_p\) inequalities. Zbl 1364.46021Naor, Assaf 4 2016 Pythagorean powers of hypercubes. Zbl 1364.46022Naor, Assaf; Schechtman, Gideon 4 2016 Metric \(X_{p}\) inequalities. Zbl 1344.46018Naor, Assaf; Schechtman, Gideon 4 2016 Quantitative affine approximation for UMD targets. Zbl 1362.46008Hytönen, Tuomas; Li, Sean; Naor, Assaf 2 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 9 2015 Uniform nonextendability from nets. Zbl 1344.46017Naor, Assaf 2 2015 Nonlinear spectral calculus and super-expanders. Zbl 1306.46021Mendel, Manor; Naor, Assaf 24 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 5 2014 A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional. Zbl 1305.30029Lafforgue, Vincent; Naor, Assaf 3 2014 Markov convexity and local rigidity of distorted metrics. Zbl 1266.46016Mendel, Manor; Naor, Assaf 17 2013 Spectral calculus and Lipschitz extension for barycentric metric spaces. Zbl 1297.54037Mendel, Manor; Naor, Assaf 12 2013 Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces. Zbl 1284.46019Austin, Tim; Naor, Assaf; Tessera, Romain 9 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 7 2013 Efficient rounding for the noncommutative Grothendieck inequality. Zbl 1293.68151Naor, Assaf; Regev, Oded; Vidick, Thomas 5 2013 Discretization and affine approximation in high dimensions. Zbl 1291.46021Li, Sean; Naor, Assaf 4 2013 Pisier’s inequality revisited. Zbl 1285.46007Hytönen, Tuomas; Naor, Assaf 4 2013 Ultrametric skeletons. Zbl 1307.46013Mendel, Manor; Naor, Assaf 3 2013 Sharp kernel clustering algorithms and their associated Grothendieck inequalities. Zbl 1294.90045Khot, Subhash; Naor, Assaf 2 2013 Quantitative geometry. Zbl 1291.51001Naor, Assaf 1 2013 Solution of the propeller conjecture in \(\mathbb R^3\). Zbl 1279.28019Heilman, Steven; Jagannath, Aukosh; Naor, 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 36 2012 Overlap properties of geometric expanders. Zbl 1306.05171Fox, Jacob; Gromov, Mikhail; Lafforgue, Vincent; Naor, Assaf; Pach, János 30 2012 Grothendieck-type inequalities in combinatorial optimization. Zbl 1248.46047Khot, Subhash; Naor, Assaf 15 2012 Assouad’s theorem with dimension independent of the snowflaking. Zbl 1260.46016Naor, Assaf; Neiman, Ofer 12 2012 Bourgain’s discretization theorem. Zbl 1283.46015Giladi, Ohad; Naor, Assaf; Schechtman, Gideon 8 2012 Absolutely minimal Lipschitz extension of tree-valued mappings. Zbl 1276.46062Naor, Assaf; Sheffield, Scott 5 2012 On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs. Zbl 1247.05104Naor, Assaf 4 2012 Locally decodable codes and the failure of cotype for projective tensor products. Zbl 1262.46008Briët, Jop; Naor, Assaf; Regev, Oded 3 2012 An application of metric cotype to quasisymmetric embeddings. Zbl 1252.46014Naor, Assaf 3 2012 Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava]. Zbl 1264.15024Naor, Assaf 2 2012 Poincaré inequalities, embeddings, and wild groups. Zbl 1267.20057Naor, Assaf; Silberman, Lior 37 2011 Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\). Zbl 1247.46020Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 23 2011 \(L_p\) compression, traveling salesmen, and stable walks. Zbl 1268.20044Naor, Assaf; Peres, Yuval 15 2011 \(L_{1}\) embeddings of the Heisenberg group and fast estimation of graph isoperimetry. Zbl 1232.46021Naor, Assaf 14 2011 The Grothendieck constant is strictly smaller than Krivine’s bound. Zbl 1292.90243Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 13 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 21 2010 The UGC hardness threshold of the \(L_{p}\) Grothendieck problem. Zbl 1216.68340Kindler, Guy; Naor, Assaf; Schechtman, Gideon 7 2010 The Euclidean distortion of the lamplighter group. Zbl 1275.20044Austin, Tim; Naor, Assaf; Valette, Alain 7 2010 Towards a calculus for non-linear spectral gaps. Zbl 1288.05063Mendel, Manor; Naor, Assaf 5 2010 The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. Zbl 1196.46013Johnson, William B.; Naor, Assaf 5 2010 Maximum gradient embeddings and monotone clustering. Zbl 1274.30176Mendel, Manor; Naor, Assaf 4 2010 Improved bounds in the scaled Enflo type inequality for Banach spaces. Zbl 1273.46003Giladi, Ohad; Naor, Assaf 4 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 21 2009 A \((\log n)^{\Omega(1)}\) integrality gap for the sparsest cut SDP. Zbl 1291.90318Cheeger, Jeff; Kleiner, Bruce; Naor, Assaf 13 2009 The wreath product of \(\mathbb Z\) with \(\mathbb Z\) has Hilbert compression exponent \(\frac 23\). Zbl 1226.20032Austin, Tim; Naor, Assaf; Peres, Yuval 13 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 39 2008 Euclidean distortion and the sparsest cut. Zbl 1132.68070Arora, Sanjeev; Lee, James R.; Naor, Assaf 25 2008 Embeddings of discrete groups and the speed of random walks. Zbl 1163.46007Naor, Assaf; Peres, Yuval 17 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 2 2008 Ramsey partitions and proximity data structures. Zbl 1122.68043Mendel, Manor; Naor, Assaf 110 2007 The surface measure and cone measure on the sphere of \(\ell_p^n\). Zbl 1109.60006Naor, Assaf 49 2007 Planar earthmover is not in \(L_1\). Zbl 1155.46005Naor, Assaf; Schechtman, Gideon 24 2007 Nearest-neighbor-preserving embeddings. Zbl 1192.68748Indyk, Piotr; Naor, Assaf 21 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 6 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 47 2006 Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Zbl 1108.46012Naor, Assaf; Peres, Yuval; Schramm, Oded; Sheffield, Scott 40 2006 Nonembeddability theorems via Fourier analysis. Zbl 1102.46051Khot, Subhash; Naor, Assaf 23 2006 On the Turán number for the hexagon. Zbl 1094.05032Füredi, Zoltan; Naor, Assaf; Verstraëte, Jacques 19 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 69 2005 Extending Lipschitz functions via random metric partitions. Zbl 1074.46004Lee, James R.; Naor, Assaf 50 2005 The two possible values of the chromatic number of a random graph. Zbl 1094.05048Achlioptas, Dimitris; Naor, Assaf 41 2005 On metric Ramsey-type phenomena. Zbl 1114.46007Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 37 2005 Measured descent: A new embedding method for finite metrics. Zbl 1108.46010Krauthgamer, R.; Lee, James R.; Mendel, Manor; Naor, Assaf 30 2005 Metric structures in \(L_1\): dimension, snowflakes, and average distortion. Zbl 1106.68086Lee, James R.; Mendel, Manor; Naor, Assaf 17 2005 Euclidean distortion and the sparsest cut (extended abstract). Zbl 1192.68870Arora, Sanjeev; Lee, James R.; Naor, Assaf 14 2005 A note on bipartite graphs without \(2k\)-cycles. Zbl 1079.05047Naor, Assaf; Verstraëte, Jacques 11 2005 Some low distortion metric Ramsey problems. Zbl 1069.05050Bartal, Yair; Linial, Nathan; Mendel, Manor; Naor, Assaf 9 2005 Quadratic forms on graphs (extended abstract). Zbl 1192.05168Alon, Noga; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf 6 2005 ...and 22 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,196 Authors 59 Naor, Assaf 21 Lee, James R. 16 Mendel, Manor 15 Ostrovskii, Mikhail Iosifovich 13 Coja-Oghlan, Amin 13 Neiman, Ofer 13 Prochno, Joscha 9 Bartal, Yair 8 Bobkov, Sergey Germanovich 8 Böröczky, Karoly jun. 8 Krauthgamer, Robert 8 Peres, Yuval 7 Abraham, Ittai 7 Barthe, Franck 7 Cheeger, Jeff 7 Efthymiou, Charilaos 7 Ellis, David Christopher 7 Fox, Jacob 7 Friedgut, Ehud 7 Götze, Friedrich W. 7 Li, Zhening 7 Regev, Oded 7 Thäle, Christoph 6 Aldaz, Jésus Munárriz 6 Alonso-Gutiérrez, David 6 Filmus, Yuval 6 Guédon, Olivier 6 Lancien, Gilles 6 Li, Sean 6 Lubotzky, Alexander 6 Mossel, Elchanan 6 O’Donnell, Ryan 6 Schechtman, Gideon 6 Tessera, Romain 6 Valette, Alain 6 Xiong, Ge 6 Zhang, Shuzhong 5 Andoni, Alexandr 5 Chistyakov, Gennadiy P. 5 Cúth, Marek 5 Eskenazis, Alexandros 5 Henk, Martin 5 Khot, Subhash Ajit 5 Kleiner, Bruce 5 Liberti, Leo 5 Madiman, Mokshay M. 5 Ostrovska, Sofiya 5 Pach, János 5 Richter, Wolf-Dieter 5 Sudakov, Benny 5 Talwar, Kunal 5 Tao, Terence 5 Tkocz, Tomasz 5 Weston, Anthony 5 Yang, Deane 4 Austin, Tim D. 4 Baudier, Florent P. 4 Briët, Jop 4 Bukh, Boris 4 Doust, Ian 4 Dreesen, Dennis 4 Elkin, Michael 4 Giannopoulos, Apostolos A. 4 Gottlieb, Lee-Ad J. 4 Gupta, Anupam 4 He, Simai 4 Jiang, Bo 4 Johnson, William Buhmann 4 Kindler, Guy 4 Lutwak, Erwin 4 Makarychev, Konstantin S. 4 Makarychev, Yury S. 4 Mendelson, Shahar 4 Moharrami, Mohammad 4 Morris, Robert D. 4 Nayar, Piotr 4 Paouris, Grigoris 4 Parzanchevski, Ori 4 Perkins, Will 4 Poirion, Pierre-Louis 4 Punnen, Abraham P. 4 Sidiropoulos, Anastasios 4 So, Anthony Man-Cho 4 Suk, Andrew 4 Van Ackooij, Wim 4 Verstraëte, Jacques 4 Zhang, Gaoyong 4 Zhu, Guangxian 4 Zou, Du 3 Albiac, Fernando 3 Ambainis, Andris 3 Ambrosio, Luigi 3 Azzam, Jonas 3 Bapst, Victor 3 Baudier, Florent 3 Braun, Gábor 3 Braverman, Mark 3 Chafaï, Djalil 3 Cohen, Michael B. 3 Conlon, David ...and 1,096 more Authors all top 5 Cited in 217 Serials 34 Advances in Mathematics 33 Journal of Functional Analysis 30 Israel Journal of Mathematics 27 Proceedings of the American Mathematical Society 23 Discrete & Computational Geometry 22 Journal of Mathematical Analysis and Applications 15 Theoretical Computer Science 14 Algorithmica 13 The Annals of Probability 13 Transactions of the American Mathematical Society 13 Geometric and Functional Analysis. GAFA 12 Discrete Applied Mathematics 12 SIAM Journal on Computing 12 Mathematical Programming. Series A. Series B 10 Combinatorics, Probability and Computing 10 Analysis and Geometry in Metric Spaces 9 Discrete Mathematics 9 Journal of Combinatorial Theory. Series B 9 Mathematische Annalen 9 Advances in Applied Mathematics 9 Combinatorica 9 Probability Theory and Related Fields 9 The Journal of Geometric Analysis 8 Geometriae Dedicata 8 SIAM Journal on Discrete Mathematics 8 Bulletin of the American Mathematical Society. New Series 8 Journal of Topology and Analysis 7 Communications in Mathematical Physics 7 Inventiones Mathematicae 7 Journal of Computer and System Sciences 7 European Journal of Combinatorics 6 Studia Mathematica 6 Duke Mathematical Journal 6 Mathematika 6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 5 Annales de l’Institut Fourier 5 Mathematics of Operations Research 5 Topology and its Applications 5 Graphs and Combinatorics 5 Journal of the American Mathematical Society 5 Random Structures & Algorithms 5 Linear Algebra and its Applications 5 Proceedings of the National Academy of Sciences of the United States of America 5 Positivity 5 Annals of Mathematics. Second Series 5 Journal of the European Mathematical Society (JEMS) 5 Groups, Geometry, and Dynamics 4 Journal of Approximation Theory 4 Journal of Theoretical Probability 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 Foundations of Computational Mathematics 3 Communications on Pure and Applied Mathematics 3 Journal of Mathematical Physics 3 Acta Mathematica 3 Glasgow Mathematical Journal 3 Journal of Combinatorial Theory. Series A 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 Statistics & Probability Letters 3 Acta Mathematica Hungarica 3 Revista Matemática Iberoamericana 3 Stochastic Processes and their Applications 3 Computational Optimization and Applications 3 Applied and Computational Harmonic Analysis 3 St. Petersburg Mathematical Journal 3 Annales Academiae Scientiarum Fennicae. Mathematica 3 Journal of Combinatorial Optimization 3 Journal of the ACM 3 Communications in Contemporary Mathematics 3 Mediterranean Journal of Mathematics 3 Science China. Mathematics 3 Forum of Mathematics, Sigma 2 Information Processing Letters 2 Journal of Statistical Physics 2 The Annals of Statistics 2 Compositio Mathematica 2 Illinois Journal of Mathematics 2 Journal of the London Mathematical Society. Second Series 2 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 2 Results in Mathematics 2 Journal of Complexity 2 Constructive Approximation 2 Publicacions Matemàtiques 2 International Journal of Algebra and Computation 2 European Journal of Operational Research 2 Expositiones Mathematicae 2 Distributed Computing 2 Cybernetics and Systems Analysis 2 Potential Analysis 2 Journal of Mathematical Sciences (New York) 2 Electronic Communications in Probability 2 Bernoulli 2 The Journal of Fourier Analysis and Applications 2 Theory of Computing Systems 2 Geometry & Topology 2 International Journal of Applied Mathematics and Computer Science ...and 117 more Serials all top 5 Cited in 46 Fields 241 Combinatorics (05-XX) 221 Computer science (68-XX) 211 Functional analysis (46-XX) 147 Probability theory and stochastic processes (60-XX) 107 Convex and discrete geometry (52-XX) 98 Operations research, mathematical programming (90-XX) 59 Information and communication theory, circuits (94-XX) 58 Group theory and generalizations (20-XX) 58 General topology (54-XX) 55 Differential geometry (53-XX) 53 Functions of a complex variable (30-XX) 37 Real functions (26-XX) 37 Geometry (51-XX) 35 Statistics (62-XX) 33 Harmonic analysis on Euclidean spaces (42-XX) 30 Linear and multilinear algebra; matrix theory (15-XX) 27 Operator theory (47-XX) 24 Measure and integration (28-XX) 23 Abstract harmonic analysis (43-XX) 22 Numerical analysis (65-XX) 21 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Topological groups, Lie groups (22-XX) 19 Global analysis, analysis on manifolds (58-XX) 17 Quantum theory (81-XX) 16 Partial differential equations (35-XX) 16 Statistical mechanics, structure of matter (82-XX) 14 Approximations and expansions (41-XX) 12 Calculus of variations and optimal control; optimization (49-XX) 11 Dynamical systems and ergodic theory (37-XX) 10 Algebraic topology (55-XX) 10 Manifolds and cell complexes (57-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 9 Number theory (11-XX) 5 Systems theory; control (93-XX) 4 History and biography (01-XX) 4 Potential theory (31-XX) 3 General and overarching topics; collections (00-XX) 3 Mathematical logic and foundations (03-XX) 3 Algebraic geometry (14-XX) 3 \(K\)-theory (19-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Difference and functional equations (39-XX) 3 Biology and other natural sciences (92-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.