On the Sensitivity of Shape Fitting Problems

Kasturi Varadarajan, Xin Xiao

In this article, we study shape fitting problems, $\epsilon$-coresets, and total sensitivity. We focus on the $(j,k)$-projective clustering problems, including $k$-median/$k$-means, $k$-l…