Showing math.PRShow all
3 papers · 1 filter
math.PR2019
Load balancing under -thinning
Ohad N. Feldheim, Jiange Li
In the classical balls-and-bins model, balls are allocated into bins one by one uniformly at random. In this note, we consider the -thinning variant of this model, in wh…
math.PR2018
Convergence of the Quantile Admission Process with Veto Power
Naomi Feldheim, Ohad Noy Feldheim
The quantile admission process with veto power is a stochastic processes suggested by Alon, Feldman, Mansour, Oren and Tennenholtz as a model for the evolution of an exclusive soci…
math.PR2018
The power of thinning in balanced allocation
Ohad N. Feldheim, Ori Gurel-Gurevich
Balls are sequentially allocated into bins as follows: for each ball, an independent, uniformly random bin is generated. An overseer may then choose to either allocate the ball…