67 citations · 140 across the 37 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.DC2010★ 9 cited
Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme
Tim Jacobs, Gopal Pandurangan
We present and analyze a simple and general scheme to build a churn (fault)-tolerant structured Peer-to-Peer (P2P) network. Our scheme shows how to "convert" a static network into…
cs.DC2010★ 1 cited
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor +5
We study the {\em verification} problem in distributed networks, stated as follows. Let be a subgraph of a network where each vertex of knows which edges incident on it…
cs.DS2010★ 4 cited
Optimal Gossip-Based Aggregate Computation
Jen-Yeu Chen, Gopal Pandurangan
We present the first provably almost-optimal gossip-based algorithms for aggregate computation that are both time optimal and message-optimal. Given a -node network, our algorit…