1 problem

Polynomial-dimensional embedding conjecture for finite subsets of $\ell_1$
Let $\mathcal{M}\subseteq \ell_1$ be a subset with $|\mathcal{M}|=n$ . An embedding of $\mathcal{M}$ into a normed space has distortion $D$ if distances are preserved up to a multip…
opendimensionality-reduction ell-1 metric-embeddings
0 responses
04

Polynomial-dimensional embedding conjecture for finite subsets of ℓ1\ell_1ℓ1​