×

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: 136 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 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

Publications by Year

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