Shusen Wang, Alex Gittens, Michael W. Mahoney. Scalable Kernel K-Means Clustering with Nystr\"om Approximation: Relative-Error Bounds. Journal of Machine Learning Research, 20, 2019. [doi]
@article{WangGM19, title = {Scalable Kernel K-Means Clustering with Nystr\"om Approximation: Relative-Error Bounds}, author = {Shusen Wang and Alex Gittens and Michael W. Mahoney}, year = {2019}, url = {http://jmlr.org/papers/v20/papers/v20/17-517.html}, researchr = {https://researchr.org/publication/WangGM19}, cites = {0}, citedby = {0}, journal = {Journal of Machine Learning Research}, volume = {20}, }