FOCS
2007
IEEE
13 years 8 months ago
2007
IEEE
Suppose that every k points in a n point metric space X are D-distortion embed
STOC
2003
ACM
14 years 4 months ago
2003
ACM
In this paper, we show that any n point metric space can be embedded into a distribution over dominating tree metrics such that the expected stretch of any edge is O(log n). This ...
STOC
2003
ACM
14 years 4 months ago
2003
ACM
The main question studied in this article may be viewed as a nonlinear analogue of Dvoretzky's theorem in Banach space theory or as part of Ramsey theory in combinatorics. Gi...