Coresets for Kernel Clustering

Shaofeng H. -C. Jiang, Robert Krauthgamer, Jianing Lou +1

We devise coresets for kernel $k$-Means with a general kernel, and use them to obtain new, more efficient, algorithms. Kernel $k$-Means has superior clustering capability compared…