FOCS
2007
IEEE
14 years 4 months ago
2007
IEEE
Suppose that every k points in a n point metric space X are D-distortion embed
STOC
2003
ACM
15 years 23 days 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
15 years 23 days 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...