On Consistency of Compressive Spectral Clustering

Muni Sreenivas Pydi, Ambedkar Dukkipati

Spectral clustering is one of the most popular methods for community detection in graphs. A key step in spectral clustering algorithms is the eigen decomposition of the $n{\times}n…