78 citations · 335 across the 44 of their papers we have counts for
Showing 2014 · math.PRShow all
2 papers · 2 filters
math.PR2014★ 5 cited
Social choice, computational complexity, Gaussian geometry, and Boolean functions
Ryan O'Donnell
We describe a web of connections between the following topics: the mathematical theory of voting and social choice; the computational complexity of the Maximum Cut problem; the Gau…
math.PR2014★ 37 cited
Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
Itai Benjamini, Siu-On Chan, Ryan O'Donnell +2
In majority dynamics, agents located at the vertices of an undirected simple graph update their binary opinions synchronously by adopting those of the majority of their neighbors.…