2025
Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
ICLR 2025poster
We study the problem of exact community recovery in general, two-community block models, in the presence of node-attributed *side information*. We allow for a very general side information channel for node attributes, and for pairwise (edge) observations, consider both Bernoulli and Gaussian matrix…