Skip to content

Author

Nick Gravin

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

$L_1$ versus $L_2$ Clustering: When Does the Choice of Norm Matter?

We study how well approximation guarantees for clustering under one norm translate into guarantees under another. Specifically, we compare $k$-clustering in $\mathbb{R}^d$ under the $L_1$ and $L_2$ objectives, defined as the sums of Manhattan and Euclidean distances, respectively. In the worst case, the elementary rela...

Nick Gravin, Jian-Hao Jia · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.