To study a finite metric space (X,d), an approximation in the form of a metric that is introduced from a norm is needed. The quality of such an approximation is quantified by the distortion of the corresponding embedding. Embedding into Euclidean spaces is discussed including an introduction of the notation c2(X,d) - the least distortion with which (X,d) may be embedded in any Euclidean space.
|Original language||American English|
|Number of pages||7|
|Journal||Conference Proceedings of the Annual ACM Symposium on Theory of Computing|
|State||Published - 1998|
|Event||Proceedings of the 1998 30th Annual ACM Symposium on Theory of Computing - Dallas, TX, USA|
Duration: 23 May 1998 → 26 May 1998