Articles 1 to 26 of 26

1.

arXiv:0803.1697 Markov Convexity and Local Rigidity of Distorted Metrics. Manor Mendel, Assaf Naor. math.MG (math.FA).

2.

arXiv:0708.0853 Embeddings of discrete groups and the speed of random walks. Assaf Naor, Yuval Peres. math.MG (math.FA math.GR).

3.

arXiv:0706.1943 The wreath product of Z with Z has Hilbert compression exponent 2/3. Tim Austin, Assaf Naor, Yuval Peres. math.MG (math.FA math.GR).

4.

arXiv:0706.1725 The two possible values of the chromatic number of a random graph. Dimitris Achlioptas, Assaf Naor. Ann. of Math. (2) 162 (2005), no. 3, 1335--1351. math.PR.

5.

arXiv:0706.0545 Trees and Markov convexity. James R. Lee, Assaf Naor, Yuval Peres. math.MG (math.FA).

6.

arXiv:0705.4662 The Euclidean distortion of the lamplighter group. Tim Austin, Assaf Naor, Alain Valette. math.MG (math.FA math.GR).

7.

math.MG/0607644 An application of metric cotype to quasisymmetric embeddings. Assaf Naor. math.MG.

8.

cs.DS/0606109 Maximum gradient embeddings and monotone clustering. Manor Mendel, Assaf Naor. cs.DS.

9.

cs.DS/0511084 Ramsey partitions and proximity data structures. Manor Mendel, Assaf Naor. J. European Math. Soc. 9(2): 253-275, 2007. cs.DS (cs.CG math.FA math.MG).

10.

cs.CG/0510088 Lower bounds on Locality Sensitive Hashing. Rajeev Motwani, Assaf Naor, Rina Panigrahy. cs.CG.

11.

math.FA/0510547 Nonembeddability theorems via Fourier analysis. Subhash Khot, Assaf Naor. math.FA (math.MG).

12.

cs.CG/0509074 Planar Earthmover is not in $L_1$. Assaf Naor, Gideon Schechtman. cs.CG (math.FA).

13.

math.MG/0508154 Euclidean distortion and the Sparsest Cut. Sanjeev Arora, James R. Lee, Assaf Naor. math.MG.

14.

math.FA/0506215 Scaled Enflo type is equivalent to Rademacher type. Manor Mendel, Assaf Naor. math.FA (math.MG).

15.

math.FA/0506201 Metric Cotype. Manor Mendel, Assaf Naor. math.FA (math.MG).

16.

math.PR/0503650 A probabilistic approach to the geometry of the \ell_p^n-ball. Franck Barthe, Olivier Guedon, Shahar Mendelson, Assaf Naor. IMS-AOP-AOP031. Annals of Probability 2005, Vol. 33, No. 2, 480-513. math.PR.

17.

cs.DS/0412008 Measured descent: A new embedding method for finite metrics. Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor. Geom. Funct. Anal. 15(4):839-858, 2005. cs.DS (math.MG).

18.

math.FA/0410422 Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces. Assaf Naor, Yuval Peres, Oded Schramm, Scott Sheffield. math.FA (math.PR).

19.

math.FA/0407520 Embedding the diamond graph in $L_p$ and dimension reduction in $L_1$. J. R. Lee, A. Naor. math.FA (math.CO math.MG).

20.

math.MG/0407278 Metric structures in L_1: Dimension, snowflakes, and average distortion. James R. Lee, Manor Mendel, Assaf Naor. European J. Combinatorics 26(8): 1180-1190,2005. math.MG (math.CO).

21.

math.MG/0406404 Limitations to Frechet's Metric Embedding Method. Yair Batal, Nathan Linial, Manor Mendel, Assaf Naor. Israel J. Math. 151: 111-124, 2006. math.MG.

22.

math.CO/0406374 On Metric Ramsey-type Dichotomies. Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor. J. London Math. Society 71(2): 289-303, 2005. math.CO.

23.

math.MG/0406358 On some low distortion metric Ramsey problems. Yair Bartal, Nathan Linial. Manor Mendel, Assaf Naor. Discrete Comput. Geom. 33(1): 25-41, 2005. math.MG.

24.

math/0406353 On metric Ramsey-type phenomena. Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor. Ann. of Math. (2) 162 (2005), no. 2, 643--709. math.MG (cs.DS).

25.

math.MG/0406349 Euclidean quotients of finite metric spaces. Manor Mendel, Assaf Naor. Adv. Math. 189(2) 451-494, 2004. math.MG.

26.

math.PR/0305151 On the Maximum Satisfiability of Random Formulas. Dimitris Achlioptas, Assaf Naor, Yuval Peres. math.PR (math.CO).

- for questions or comments about the Front arXiv contact page - for questions about downloading and submitting e-prints