658 citations · 2.2k across the 187 of their papers we have counts for
4 papers · 2 filters
Probabilistic Aspects of Voting, Intransitivity and Manipulation
Elchanan Mossel
These lecture notes are based on lectures given in 2019 Saint-Flour Probability School.
Shotgun Assembly of Erdos-Renyi Random Graphs
Julia Gaudio, Elchanan Mossel
Graph shotgun assembly refers to the problem of reconstructing a graph from a collection of local neighborhoods. In this paper, we consider shotgun assembly of \ER random graphs $G…
Broadcasting on Two-Dimensional Regular Grids
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
We study a specialization of the problem of broadcasting on directed acyclic graphs, namely, broadcasting on 2D regular grids. Consider a 2D regular grid with source vertex at…
A Phase Transition in Arrow's Theorem
Frederic Koehler, Elchanan Mossel
Arrow's Theorem concerns a fundamental problem in social choice theory: given the individual preferences of members of a group, how can they be aggregated to form rational group pr…