Showing 2021Show all
2 papers · 1 filter
math.PR2021
On Sums of Monotone Random Integer Variables
Anders Aamand, Noga Alon, Jakob Bæk Tejs Knudsen +1
We say that a random integer variable is monotone if the modulus of the characteristic function of is decreasing on . This is the case for many commonly encountered…
cs.DS2021
Load Balancing with Dynamic Set of Balls and Bins
Anders Aamand, Jakob Bæk Tejs Knudsen, Mikkel Thorup
In dynamic load balancing, we wish to distribute balls into bins in an environment where both balls and bins can be added and removed. We want to minimize the maximum load of any b…