Majority dynamics on sparse random graphs.

Debsoumya Chakraborti Jeong Han Kim Joonkyung Lee Tuan Tran

Published in: Random Struct. Algorithms (2023)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
special case
undirected graph
power law
small world
attributed graphs
data structure
markov chain
heuristic search