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 ${\hat{I}}^2(t)\in (0,1)$, a new ball is all…