Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees

Elchanan Mossel, Allan Sly, Youngtak Sohn. Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 96-102, ACM, 2023. [doi]

@inproceedings{MosselSS23,
  title = {Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees},
  author = {Elchanan Mossel and Allan Sly and Youngtak Sohn},
  year = {2023},
  doi = {10.1145/3564246.3585155},
  url = {https://doi.org/10.1145/3564246.3585155},
  researchr = {https://researchr.org/publication/MosselSS23},
  cites = {0},
  citedby = {0},
  pages = {96-102},
  booktitle = {Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023},
  editor = {Barna Saha and Rocco A. Servedio},
  publisher = {ACM},
  isbn = {978-1-4503-9913-5},
}