3 citations · 8 across the 6 of their papers we have counts for
8 papers · 1 filter
OverChain: Building a robust overlay with a blockchain
Vijeth Aradhya, Seth Gilbert, Aquinas Hobor
Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as B…
On the Complexity of Load Balancing in Dynamic Networks
Seth Gilbert, Uri Meir, Ami Paz +1
In the load balancing problem, each node in a network is assigned a load, and the goal is to equally distribute the loads among the nodes, by preforming local load exchanges. While…
Contention Resolution with Predictions
Seth Gilbert, Calvin Newport, Nitin Vaidya +1
In this paper, we consider contention resolution algorithms that are augmented with predictions about the network. We begin by studying the natural setup in which the algorithm is…
How fast can you update your MST? (Dynamic algorithms for cluster computing)
Seth Gilbert, Lawrence Li
Imagine a large graph that is being processed by a cluster of computers, e.g., described by the -machine model or the Massively Parallel Computation Model. The graph, however, i…
Leader Election in Well-Connected Graphs
Seth Gilbert, Peter Robinson, Suman Sourav
In this paper, we look at the problem of randomized leader election in synchronous distributed networks with a special focus on the message complexity. We provide an algorithm that…
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology
Seth Gilbert, James Maguire, Calvin Newport
Cellular bioelectricity describes the biological phenomenon in which cells in living tissue generate and maintain patterns of voltage gradients induced by differing concentrations…