Robust recovery for stochastic block models, simplified and generalized

Sidhanth Mohanty, Prasad Raghavendra, David X. Wu

We study the problem of $\text{robust community recovery}$: efficiently recovering communities in sparse stochastic block models in the presence of adversarial corruptions. In th…