On embedding expanders into ℓp spaces

Israel Journal of Mathematics

Volumn 102, Issue , 1997, Pages 189-197

  Matoušek, Jiří ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031498524     PISSN: 00212172     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02773799     Document Type: Article

References (16)

1. N. Alon, Eigenvalues and expanders, Combinatorica 6 (1986), 83-96.
2. N. Alon and J. Spencer, The Probabilistic Method, Wiley, New York, 1992.
3. J. Arias-de-Reyna and L. Rodríguez-Piazza, Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces, Israel Journal of Mathematics 79 (1992), 103-111.
4. J. Bourgain, On Lipschitz embedding of finite metric spaces in Hilbert space, Israel Journal of Mathematics 52 (1985), 46-52.
5. p, Annales de l'Institut Henri Poincaré. Probabilités et Statistiques, Sect. B2 (1966), 231-259.
6. J. Bourgain, V. Milman and H. Wolfson, On type of metric spaces, Transactions of the American Mathematical Society 294 (1986), 295-317.
7. P. Enflo, On a problem of Smirnov, Arkiv Matematik 8 (1969), 107-109.
8. p-spaces, Arkiv Matematik 8 (1969), 103-105.
9. p-spaces in data analysis, in Classification and Related Methods of Data Analysis (H. H. Bock, ed.), North-Holland, Amsterdam, 1988, pp. 439-444.
10. W. Johnson and J. Lindenstrauss, Extensions of Lipschitz maps into a Hilbert space, Contemporary Mathematics 26 (Conference in Modern Analysis and Probability), American Mathematical Society, 1984, pp. 189-206.
11. W. Johnson, J. Lindenstrauss and G. Schechtman, On Lipschitz embedding of finite metric spaces in low dimensional normed spaces, in Geometrical Aspects of Functional Analysis (J. Lindenstrauss and V. D. Milman, eds.), Lecture Notes in Mathematics 1267, Springer-Verlag, Berlin-Heidelberg, 1987, pp. 177-184.
12. M. Jerrum and A. Sinclair, Conductance and the rapid mixing property for Markov chains: The approximation of the permanent resolved, in Proceedings of the 20th ACM Symposium on Theory of Computing, 1988, pp. 235-244.
13. N. Linial, E. London and Yu. Rabinovich, The geometry of graphs and some of its algorithmic applications, Combinatorica 15 (1995), 215-245.
14. L. Lovász, Combinatorial Problems and Exercises (2nd ed.), Akadémiai Kiadö, Budapest, 1993.
15. J. Matoušek, Note on bi-Lipschitz embeddings into normed spaces, Commentationes Mathematicae Universitatis Carolinae 33 (1992), 51-55.
16. J. Matoušek, On the distortion required for embedding finite metric spaces into normed spaces, Israel Journal of Mathematics 93 (1996), 333-344.