5 citations · 9 across the 2 of their papers we have counts for
2 papers
cs.DM2023★ 4 cited
Balanced Allocations in Batches: The Tower of Two Choices
Dimitrios Los, Thomas Sauerwald
In balanced allocations, the goal is to place balls into bins, so as to minimize the gap (difference of max to average load). The One-Choice process places each ball to a b…
cs.DM2023★ 5 cited
Balanced Allocations with Heterogeneous Bins: The Power of Memory
Dimitrios Los, Thomas Sauerwald, John Sylvester
We consider the allocation of balls (jobs) into bins (servers). In the standard Two-Choice process, at each step we first sample two bins uniformly at rand…