Nader H. Bshouty, Philip M. Long. Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering. In Johannes Fürnkranz, Thorsten Joachims, editors, Proceedings of the 27th International Conference on Machine Learning (ICML-10), June 21-24, 2010, Haifa, Israel. pages 135-142, Omnipress, 2010. [doi]
Abstract is missing.