8 citations · 32 across the 9 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021★ 8 cited
Balanced Allocations: Caching and Packing, Twinning and Thinning
Dimitrios Los, Thomas Sauerwald, John Sylvester
We consider the sequential allocation of balls (jobs) into bins (servers) by allowing each ball to choose from some bins sampled uniformly at random. The goal is to maintai…
cs.DM2021
Balanced Allocations with Incomplete Information: The Power of Two Queries
Dimitrios Los, Thomas Sauerwald
We consider the allocation of balls into bins with incomplete information. In the classical Two-Choice process a ball first queries the load of two randomly chosen bins and…