no code implementations • 21 Nov 2021 • Vincent Cohen-Addad, Karthik C. S, Euiwoong Lee
We then show that together with generalizations of the embedding techniques introduced by Cohen-Addad and Karthik (FOCS '19), JCH implies hardness of approximation results for k-median and k-means in $\ell_p$-metrics for factors which are close to the ones obtained for general metrics.