Balls and Bins and the Infinite Process with Random Deletions

Petra Berenbrink, Tom Friedetzky, Peter Kling +1

We consider an infinite balls-into-bins process with deletions where in each discrete step $t$ a coin is tossed as to whether, with probability $\beta (t)\in (0,1)$, a new ball is allo…