Abstract
A major open problem in the field of metric embedding is the existence of dimension reduction for -point subsets of Euclidean space, such that both distortion and dimension depend only on the {\em doubling constant} of the pointset, and not on its cardinality. In this paper, we negate this possibility for spaces with . In particular, we introduce an -point subset of with doubling constant O(1), and demonstrate that any embedding of the set into with distortion must have .
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.