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

12. Computing Spread Constants


    1. Add remark

      Problem 12.1.

      [Assaf Naor] Can the spread constant of an $n$-point metric space be approximated within a constant factor in $O(\text{poly } n)$ time?

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