☰

Assaf Naor - Publications

Affiliations: 
Mathematics Princeton University, Princeton, NJ 
Tree Info Similar researchers PubMed Report error

75 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Naor A, Pisier G, Schechtman G. Impossibility of Dimension Reduction in the Nuclear Norm Discrete and Computational Geometry. 63: 319-345. DOI: 10.1007/S00454-019-00162-2  0.396
2019 Eskenazis A, Mendel M, Naor A. Nonpositive curvature is not coarsely universal Inventiones Mathematicae. 217: 833-886. DOI: 10.1007/S00222-019-00878-1  0.402
2018 Andoni A, Naor A, Neiman O. Snowflake universality of Wasserstein spaces Annales Scientifiques De L Ecole Normale Superieure. 51: 657-700. DOI: 10.24033/Asens.2363  0.431
2017 Naor A, Rabani Y. On Lipschitz extension from finite subsets Israel Journal of Mathematics. 219: 115-161. DOI: 10.1007/S11856-017-1475-1  0.402
2016 Naor A. Discrete Riesz transforms and sharp metric $X_p$ inequalities Annals of Mathematics. 184: 991-1016. DOI: 10.4007/Annals.2016.184.3.9  0.341
2016 Naor A, Schechtman G. METRIC $X_{p}$ INEQUALITIES Forum of Mathematics, Pi. 4. DOI: 10.1017/Fmp.2016.1  0.344
2015 Naor A. Uniform nonextendability from nets Comptes Rendus Mathematique. 353: 991-994. DOI: 10.1016/J.Crma.2015.09.005  0.348
2014 Lafforgue V, Naor A. Vertical versus horizontal Poincaré inequalities on the Heisenberg group Israel Journal of Mathematics. 203: 309-339. DOI: 10.1007/S11856-014-1088-X  0.404
2014 Mendel M, Naor A. Nonlinear spectral calculus and super-expanders Publications Mathematiques De L'Institut Des Hautes Etudes Scientifiques. 119: 1-95. DOI: 10.1007/S10240-013-0053-2  0.364
2013 Mendel M, Naor A. Markov convexity and local rigidity of distorted metrics Journal of the European Mathematical Society. 15: 287-337. DOI: 10.4171/Jems/362  0.41
2013 Austin T, Naor A, Tessera R. Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces Groups, Geometry, and Dynamics. 7: 497-522. DOI: 10.4171/Ggd/193  0.421
2013 Hytönen T, Naor A. Pisier's inequality revisited Studia Mathematica. 215: 221-235. DOI: 10.4064/Sm215-3-2  0.435
2013 Mendel M, Naor A. Spectral calculus and Lipschitz extension for barycentric metric spaces Analysis and Geometry in Metric Spaces. 1: 163-199. DOI: 10.2478/Agms-2013-0003  0.392
2013 Li S, Naor A. Discretization and affine approximation in high dimensions Israel Journal of Mathematics. 197: 107-129. DOI: 10.1007/S11856-012-0182-1  0.356
2013 Heilman S, Jagannath A, Naor A. Solution of the Propeller Conjecture in ℝ3 Discrete and Computational Geometry. 50: 263-305. DOI: 10.1007/S00454-013-9530-0  0.386
2013 Mendel M, Naor A. Ultrametric subsets with large Hausdorff dimension Inventiones Mathematicae. 192: 1-54. DOI: 10.1007/S00222-012-0402-7  0.419
2013 Khot S, Naor A. Sharp kernel clustering algorithms and their associated Grothendieck inequalities Random Structures and Algorithms. 42: 269-300. DOI: 10.1002/Rsa.20398  0.331
2012 Naor A, Neiman O. Assouad's theorem with dimension independent of the snowflaking Revista Matematica Iberoamericana. 28: 1123-1142. DOI: 10.4171/Rmi/706  0.421
2012 Brië J, Naor A, Regev O. Locally decodable codes and the failure of cotype for projective tensor products Electronic Research Announcements in Mathematical Sciences. 19: 120-130. DOI: 10.3934/Era.2012.19.120  0.322
2012 Giladi O, Naor A, Schechtman G. Bourgain’s discretization Theorem Annales De La Faculté Des Sciences De Toulouse. 21: 817-837. DOI: 10.14288/1.0043579  0.477
2012 Heilman S, Jagannath A, Naor A. Solution of the propeller conjecture in ℝ 3 Proceedings of the Annual Acm Symposium On Theory of Computing. 269-276. DOI: 10.1145/2213977.2214003  0.303
2012 Naor A. On the banach-space-valued azuma inequality and small-set isoperimetry of alon-roichman graphs Combinatorics Probability and Computing. 21: 623-634. DOI: 10.1017/S0963548311000757  0.372
2012 Naor A, Tao T. Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem Israel Journal of Mathematics. 192: 489-504. DOI: 10.1007/S11856-012-0039-7  0.333
2012 Naor A, Sheffield S. Absolutely minimal Lipschitz extension of tree-valued mappings Mathematische Annalen. 354: 1049-1078. DOI: 10.1007/S00208-011-0753-1  0.35
2011 Naor A, Silberman L. Poincaré inequalities, embeddings, and wild groups Compositio Mathematica. 147: 1546-1572. DOI: 10.1112/S0010437X11005343  0.366
2011 Braverman M, Makarychev K, Makarychev Y, Naor A. The Grothendieck constant is strictly smaller than Krivine's bound Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 453-462. DOI: 10.1017/Fmp.2013.4  0.36
2011 Giladi O, Mendel M, Naor A. Improved bounds in the metric cotype inequality for Banach spaces Journal of Functional Analysis. 260: 164-194. DOI: 10.1016/J.Jfa.2010.08.015  0.367
2011 Cheeger J, Kleiner B, Naor A. Compression bounds for Lipschitz maps from the Heisenberg group to L 1 Acta Mathematica. 207: 291-373. DOI: 10.1007/S11511-012-0071-9  0.343
2010 Kindler G, Naor A, Schechtman G. The UGC hardness threshold of the Lp grothendieck problem Mathematics of Operations Research. 35: 267-283. DOI: 10.1287/Moor.1090.0425  0.407
2010 Naor A, Tao T. Random martingales and localization of maximal inequalities Journal of Functional Analysis. 259: 731-779. DOI: 10.1016/J.Jfa.2009.12.009  0.346
2010 Mendel M, Naor A. Maximum gradient embeddings and monotone clustering Combinatorica. 30: 581-615. DOI: 10.1007/S00493-010-2302-Z  0.418
2010 Johnson WB, Naor A. The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite Discrete and Computational Geometry. 43: 542-553. DOI: 10.1007/S00454-009-9193-Z  0.439
2010 Austin T, Naor A, Valette A. The euclidean distortion of the lamplighter Group Discrete and Computational Geometry. 44: 55-74. DOI: 10.1007/S00454-009-9162-6  0.324
2009 Khot S, Naor A. Approximate kernel clustering Mathematika. 55: 129-165. DOI: 10.1112/S002557930000098X  0.358
2009 Lee JR, Naor A, Peres Y. Trees and Markov convexity Geometric and Functional Analysis. 18: 1609-1659. DOI: 10.1007/S00039-008-0689-0  0.373
2008 Mendel M, Naor A. Metric cotype Annals of Mathematics. 168: 247-298. DOI: 10.1145/1109557.1109567  0.305
2008 Khot S, Naor A. Linear equations modulo 2 and the L1 diameter of convex bodies Siam Journal On Computing. 38: 1448-1463. DOI: 10.1137/070691140  0.38
2008 Naor A, Peres Y. Embeddings of discrete groups and the speed of random walks International Mathematics Research Notices. 2008. DOI: 10.1093/Imrn/Rnn076  0.33
2008 Naor A, Verstraëte J. Parity check matrices and product representations of squares Combinatorica. 28: 163-185. DOI: 10.1007/S00493-008-2195-2  0.363
2007 Mendel M, Naor A. Ramsey partitions and proximity data structures Journal of the European Mathematical Society. 9: 253-275. DOI: 10.4171/Jems/79  0.472
2007 Indyk P, Naor A. Nearest-neighbor-preserving embeddings Acm Transactions On Algorithms. 3. DOI: 10.1145/1273340.1273347  0.356
2007 Achlioptas D, Naor A, Peres Y. On the maximum satisfiability of random formulas Journal of the Acm. 54. DOI: 10.1145/1219092.1219098  0.343
2007 Motwani R, Naor A, Panigrahy R. Lower bounds on locality sensitive hashing Siam Journal On Discrete Mathematics. 21: 930-935. DOI: 10.1137/050646858  0.386
2007 Naor A, Schechtman G. Planar earthmover is not in L1 Siam Journal On Computing. 37: 804-826. DOI: 10.1137/05064206X  0.384
2007 Mendel M, Naor A. Scaled enflo type is equivalent to rademacher type Bulletin of the London Mathematical Society. 39: 493-498. DOI: 10.1112/Blms/Bdm016  0.321
2007 Naor A. The surface measure and cone measure on the sphere of ℓ n p Transactions of the American Mathematical Society. 359: 1045-1079. DOI: 10.1090/S0002-9947-06-03939-0  0.363
2007 Arora S, Lee JR, Naor A. Fréchet embeddings of negative type metrics Discrete and Computational Geometry. 38: 726-739. DOI: 10.1007/S00454-007-9007-0  0.397
2006 Naor A, Peres Y, Schramm O, Sheffield S. Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces Duke Mathematical Journal. 134: 165-197. DOI: 10.1215/S0012-7094-06-13415-4  0.407
2006 Alon N, Naor A. Approximating the cut-norm via grothendieck's inequality Siam Journal On Computing. 35: 787-803. DOI: 10.1137/S0097539704441629  0.317
2006 Mendel M, Naor A. Some applications of ball's extension theorem Proceedings of the American Mathematical Society. 134: 2577-2584. DOI: 10.1090/S0002-9939-06-08298-0  0.325
2006 Füredi Z, Naor A, Verstraëte J. On the Turán number for the hexagon Advances in Mathematics. 203: 476-496. DOI: 10.1016/J.Aim.2005.04.011  0.388
2006 Alon N, Makarychev K, Makarychev Y, Naor A. Quadratic forms on graphs Inventiones Mathematicae. 163: 499-522. DOI: 10.1007/S00222-005-0465-9  0.338
2006 Bartal Y, Linial N, Mendel M, Naor A. Limitations to fréchet's metric embedding method Israel Journal of Mathematics. 151: 111-124. DOI: 10.1007/Bf02777357  0.435
2005 Bartal Y, Linial N, Mendel M, Naor A. On metric Ramsey-type phenomena Annals of Mathematics. 162: 643-709. DOI: 10.4007/Annals.2005.162.643  0.451
2005 Achlioptas D, Naor A. The two possible values of the chromatic number of a random graph Annals of Mathematics. 162: 1335-1351. DOI: 10.4007/Annals.2005.162.1335  0.328
2005 Barthe F, Guédon O, Mendelson S, Naor A. A probabilistic approach to the geometry of the l p n-ball Annals of Probability. 33: 480-513. DOI: 10.1214/009117904000000874  0.362
2005 Bartal Y, Linial N, Mendel M, Naor A. On metric ramsey-type dichotomies Journal of the London Mathematical Society. 71: 289-303. DOI: 10.1112/S0024610704006155  0.406
2005 Naor A, Verstraëte J. A note on bipartite graphs without 2k-cycles Combinatorics Probability and Computing. 14: 845-849. DOI: 10.1017/S0963548305007029  0.32
2005 Naor A, Rabani Y, Sinclair A. Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs Journal of Functional Analysis. 227: 273-303. DOI: 10.1016/J.Jfa.2005.04.003  0.379
2005 Lee JR, Mendel M, Naor A. Metric structures in L1: Dimension, snowflakes, and average distortion European Journal of Combinatorics. 26: 1180-1190. DOI: 10.1016/J.Ejc.2004.07.002  0.417
2005 Bartal Y, Linial N, Mendel M, Naor A. Some low distortion metric ramsey problems Discrete and Computational Geometry. 33: 27-41. DOI: 10.1007/S00454-004-1100-Z  0.367
2005 Lee JR, Naor A. Extending Lipschitz functions via random metric partitions Inventiones Mathematicae. 160: 59-95. DOI: 10.1007/S00222-004-0400-5  0.311
2005 Krauthgamer R, Lee JR, Mendel M, Naor A. Measured descent: A new embedding method for finite metrics Geometric and Functional Analysis. 15: 839-858. DOI: 10.1007/S00039-005-0527-6  0.441
2004 Artstein S, Ball KM, Barthe F, Naor A. Solution of Shannon's problem on the monotonicity of entropy Journal of the American Mathematical Society. 17: 975-982. DOI: 10.1090/S0894-0347-04-00459-X  0.357
2004 Bartal Y, Linial N, Mendel M, Naor A. Low dimensional embeddings of ultrametrics European Journal of Combinatorics. 25: 87-92. DOI: 10.1016/J.Ejc.2003.08.003  0.373
2004 Mendel M, Naor A. Euclidean quotients of finite metric spaces Advances in Mathematics. 189: 451-494. DOI: 10.1016/J.Aim.2003.12.001  0.386
2004 Lee JR, Naor A. Embedding the diamond graph in Lp and dimension reduction in L1 Geometric and Functional Analysis. 14: 745-747. DOI: 10.1007/S00039-004-0473-8  0.388
2003 Csörnyei M, Naor A. Lipschitz sums of convex functions Studia Mathematica. 158: 269-286. DOI: 10.4064/Sm158-3-6  0.331
2003 Ball K, Barthe F, Naor A. Entropy jumps in the presence of a spectral gap Duke Mathematical Journal. 119: 41-63. DOI: 10.1215/S0012-7094-03-11912-2  0.339
2003 Naor A, Romik D. Projecting the surface measure of the sphere of ℓn p Annales De L'Institut Henri Poincare (B) Probability and Statistics. 39: 241-261. DOI: 10.1016/S0246-0203(02)00008-0  0.351
2002 Naor A, Schechtman G. Remarks on non linear type and Pisier's inequality Journal Fur Die Reine Und Angewandte Mathematik. 213-236. DOI: 10.1515/Crll.2002.092  0.415
2002 Barthe F, Naor A. Hyperplane projections of the unit ball of ℓp n Discrete and Computational Geometry. 27: 215-226. DOI: 10.1007/S00454-001-0066-3  0.374
2002 Linial N, Magen A, Naor A. Girth and euclidean distortion Geometric and Functional Analysis. 12: 380-394. DOI: 10.1007/S00039-002-8251-Y  0.347
2001 Naor A. A phase transition phenomenon between the isometric and isomorphic extension problems for hölder functions between lp spaces Mathematika. 48: 253-271. DOI: 10.1112/S0025579300014480  0.406
2001 Naor A, Zvavitch A. Isomorphic embedding of ℓn p, 1 < p < 2, into ℓ(1+ε)n 1 Israel Journal of Mathematics. 122: 371-380. DOI: 10.1007/Bf02809909  0.352
Show low-probability matches.