Low-degree evidence for computational transition of recovery rate in stochastic block model

TL;DR

We investigate implications of the (extended) low-degree conjecture (recently formalized in [moitra et al2023]) in the context of the symmetric stochastic block model…

Opening excerpt from the authors’ abstract. source