Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models
From MaRDI portal
Publication:6322821
DOI10.4230/LIPIcs.DISC.2019.32zbMath1515.68077arXiv1907.12212MaRDI QIDQ6322821
Takeharu Shiraga, Nobutaka Shimizu
Publication date: 29 July 2019
Random graphs (graph-theoretic aspects) (05C80) Voting theory (91B12) Distributed systems (68M14) Distributed algorithms (68W15) Random walks on graphs (05C81) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (3)
Find Your Place: Simple Distributed Algorithms for Community Detection ⋮ Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models ⋮ Phase transition of the 2-choices dynamics on core-periphery networks
This page was built for publication: Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models