Spectral Clustering with Side Information

Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova +3

In the graph clustering problem with a planted solution, the input is a graph on $n$ vertices partitioned into $k$ clusters, and the task is to infer the clusters from graph struct…