Near-optimal distortion bounds for embedding doubling spaces into L <sub>1</sub> (Q5419147)
From MaRDI portal
scientific article; zbMATH DE number 6301201
Language | Label | Description | Also known as |
---|---|---|---|
English | Near-optimal distortion bounds for embedding doubling spaces into L <sub>1</sub> |
scientific article; zbMATH DE number 6301201 |
Statements
Near-optimal distortion bounds for embedding doubling spaces into L <sub>1</sub> (English)
0 references
5 June 2014
0 references
integrality gap
0 references
metric embeddings
0 references
sparsest cut
0 references