Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in $\ell_p$-metrics

Vincent Cohen-Addad, Karthik C. S., Euiwoong Lee. Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in $\ell_p$-metrics. Electronic Colloquium on Computational Complexity (ECCC), 28:177, 2021. [doi]

Abstract

Abstract is missing.