Query-Limited Community Recovery in Stochastic Block Models

Sabyasachi Basu, Manuj Mukherjee, Lutz Oettershagen +1

We study exact community recovery in the two-community stochastic block model on $n$ vertices under limited and noisy access to network data. The learner may query a noisy neighbor…