10 citations · 27 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DC2015★ 10 cited
The Computational Power of Beeps
Seth Gilbert, Calvin Newport
In this paper, we study the quantity of computational resources (state machine states and/or probabilistic transition precision) needed to solve specific problems in a single hop n…
cs.DC2015
Smoothed Analysis of Dynamic Networks
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert +1
We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturba…