Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees.

Elchanan Mossel Allan Sly Youngtak Sohn

Published in: STOC (2023)

Keyphrases

phase transition
learning algorithm
decision trees
probabilistic model
image reconstruction
dynamic programming
orders of magnitude
random graphs
random constraint satisfaction problems