5 papers
Stochastic block models with many communities and the Kesten--Stigum bound
Byron Chin, Elchanan Mossel, Youngtak Sohn +1
We study the inference of communities in stochastic block models with a growing number of communities. For block models with vertices and a fixed number of communities , it…
The Power of an Adversary in Glauber Dynamics
Byron Chin, Ankur Moitra, Elchanan Mossel +1
Glauber dynamics are a natural model of dynamics of dependent systems. While originally introduced in statistical physics, they have found important applications in the study of so…
When will (game) wars end?
Manan Bhatia, Byron Chin, Nitya Mani +1
We study several variants of the classical card game war. As anyone who played this game knows, the game can take some time to terminate, but it usually does. Here, we analyze a nu…
Optimal reconstruction of general sparse stochastic block models
Byron Chin, Allan Sly
This paper is motivated by the reconstruction problem on the sparse stochastic block model. Mossel, et. al. proved that a reconstruction algorithm that recovers an optimal fraction…
Optimal Recovery of Block Models with Communities
Byron Chin, Allan Sly
This paper is motivated by the reconstruction problem on the sparse stochastic block model. The paper "Belief Propagation, robust reconstruction and optimal recovery of block model…