49 citations · 251 across the 37 of their papers we have counts for
4 papers · 1 filter
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…
On Learning Thresholds of Parities and Unions of Rectangles in Random Walk Models
S. Roch
In a recent breakthrough, [Bshouty et al., 2005] obtained the first passive-learning algorithm for DNFs under the uniform distribution. They showed that DNFs are learnable in the R…
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…
Network Delay Inference from Additive Metrics
Shankar Bhamidi, Ram Rajagopal, Sebastien Roch
We demonstrate the use of computational phylogenetic techniques to solve a central problem in inferential network monitoring. More precisely, we design a novel algorithm for multic…