×

zbMATH — the first resource for mathematics

Naor, Assaf

Compute Distance To:
Author ID: naor.assaf Recent zbMATH articles by "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

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

Publications by Year

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

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.