Gaoling School of Artiﬁcial Intelligence, Renmin University of China, Beijing, China; Beijing Key Laboratory of Big Data Management and Analysis Methods, Beijing, China; Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China
Rong Yin, Yong Liu, Weiping Wang, Dan Meng
Kernel k-Means;Randomized Sketches;Statistical Analysis
Randomized Sketches for Clustering: Fast and Optimal Kernel $k$-Means