On lipschitz embedding of finite metric spaces in Hilbert space
- 1.3k Downloads
It is shown that anyn point metric space is up to logn lipeomorphic to a subset of Hilbert space. We also exhibit an example of ann point metric space which cannot be embedded in Hilbert space with distortion less than (logn)/(log logn), showing that the positive result is essentially best possible. The methods used are of probabilistic nature. For instance, to construct our example, we make use of random graphs.
KeywordsHilbert Space Riemannian Manifold Random Graph Probabilistic Nature Embedding Problem
Unable to display preview. Download preview PDF.
- 1.J. Bourgain, V. Milman and H. Wolfson,Theorie of type in finite metric spaces, Trans. Am. Math. Soc., to appear.Google Scholar
- 4.J. Lindenstrauss, Proceedings Missouri Conf., Missouri — Columbia (1984), to appear.Google Scholar
- 5.A. Pietsch,Operator Ideals, Springer-Verlag, Berlin, 1978.Google Scholar