research
∙
08/21/2023
An Improved Drift Theorem for Balanced Allocations
In the balanced allocations framework, there are m jobs (balls) to be al...
research
∙
08/09/2023
Mean-Biased Processes for Balanced Allocations
We introduce a new class of balanced allocation processes which bias tow...
research
∙
02/09/2023
Balanced Allocations in Batches: The Tower of Two Choices
In balanced allocations, the goal is to place m balls into n bins, so as...
research
∙
01/24/2023
Balanced Allocations with Heterogeneous Bins: The Power of Memory
We consider the allocation of m balls (jobs) into n bins (servers). In t...
research
∙
06/15/2022
Balanced Allocations with the Choice of Noise
We consider the allocation of m balls (jobs) into n bins (servers). In t...
research
∙
04/08/2022
The Power of Filling in Balanced Allocations
It is well known that if m balls (jobs) are placed sequentially into n b...
research
∙
03/25/2022
Balanced Allocations in Batches: Simplified and Generalized
We consider the allocation of m balls (jobs) into n bins (servers). In t...
research
∙
03/23/2022
Tight Bounds for Repeated Balls-into-Bins
We study the repeated balls-into-bins process introduced by Becchetti, C...
research
∙
10/20/2021
Balanced Allocations: Caching and Packing, Twinning and Thinning
We consider the sequential allocation of m balls (jobs) into n bins (ser...
research
∙
07/08/2021