A computational transition for detecting correlated stochastic block models by low-degree polynomials
Dit artikel bepaalt de drempel voor detectie van correlatie in een paar gecorreleerde stochastische blokmodellen met lage graad-polynomen, waarbij wordt aangetoond dat detectie mogelijk is dan en slechts dan als de subsampling-kans de minimumwaarde van de wortel van de constante van Otter en de Kesten-Stigum-drempel overschrijdt.