Coresets for Gaussian Mixture Models of Any Shape

Dan Feldman, Zahi Kfir, Xuan Wu

An $\epsilon$-coreset for a given set $D$ of $n$ points, is usually a small weighted set, such that querying the coreset \emph{provably} yields a $(1+\epsilon )$-factor approx…