School of Computer Science and Technology, University of Science and Technology of China, Hefei, China
Ranran Shen, Pan Peng
Sublinear-time algorithms;Spectral Clustering;Graph Clustering;Random Walks
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time