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]

Authors

Vincent Cohen-Addad

This author has not been identified. Look up 'Vincent Cohen-Addad' in Google

Karthik C. S.

This author has not been identified. Look up 'Karthik C. S.' in Google

Euiwoong Lee

This author has not been identified. Look up 'Euiwoong Lee' in Google