Low Dimensional Embeddings of Doubling Metrics

We study several embeddings of doubling metrics into low dimensional normed spaces, in particular into ℓ 2 and ℓ ∞ . Doubling metrics are a robust class of metric spaces that have low intrinsic dimension, and often occur in applications. Understanding the dimension required for a concise representation of such metrics is a fundamental open problem in the… (More)