Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces

摘要

We show that the Hausdorff metric over constant-size pointsets in constant-dimensional Euclidean space admits an embedding into constant-dimensional l_{infinity} space with constant distortion. More specifically for any s,d>=1, we obtain an embedding of t