Marcos Kiwi

About a Ball Removal Process on Bins

We consider a basic balls-and-bins question in which you have to distribute n balls into k bins. Then, round by round, a ball is removed from a nonempty bin chosen uniformly at random. The process ends when a single nonempty bin remains. The goal is to minimize the expected numbe...