Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm

Marek Jankola, Freya Behrens, Cédric Koller +3

We investigate how much bias in the initial configuration is required to drive global agreement in synchronous, deterministic majority dynamics on large random $d$-regular graphs.…