6 citations · 9 across the 4 of their papers we have counts for
1 paper · 1 filter
Mohsen Ghaffari, Johannes Lengler
We present a tight analysis for the well-studied randomized 3-majority dynamics of stabilizing consensus, hence answering the main open question of Becchetti et al. [SODA'16]. Cons…