658 citations · 2.2k across the 187 of their papers we have counts for
3 papers · 2 filters
On the Submodularity of Influence in Social Networks
Elchanan Mossel, Sebastien Roch
We prove and extend a conjecture of Kempe, Kleinberg, and Tardos (KKT) on the spread of influence in social networks. A social network can be represented by a directed graph where…
Mafia: A theoretical study of players and coalitions in a partial information environment
Mark Braverman, Omid Etesami, Elchanan Mossel
In this paper, we study a game called ``Mafia,'' in which different players have different types of information, communication and functionality. The players communicate and functi…
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
Christian Borgs, Jennifer Chayes, Elchanan Mossel +1
We establish the exact threshold for the reconstruction problem for a binary asymmetric channel on the b-ary tree, provided that the asymmetry is sufficiently small. This is the fi…