Papers by Dmitri Stolyarov
1 paper(s) by this author
· All BibTeX
On embeddings of finite metric spaces in $l_\infty^n$
Published
• View Publication
• BIB
We prove that for any given integer $c>0$ any metric space on $n$ points may be isometrically embedded into $l_{\infty}^{n-c}$ provided $n$ is large enough.