| Register
\(\newcommand{\Cat}{{\rm Cat}} \) \(\newcommand{\A}{\mathcal A} \) \(\newcommand{\freestar}{ \framebox[7pt]{$\star$} }\)

9. Online Embeddings


    1. Add remark

      Problem 9.1.

      [Yuri Rabinovich] Find a nontrivial lower bound (better than $\log n$) for online embedding an $n$-point metric space into $\ell_1$.

          Cite this as: AimPL: Metric embeddings, available at http://aimpl.org/metricembeddings.