In repeated uniform balls-in-bins allocation, remove each ball that is alone in its bin and independently reallocate all remaining balls in the next round. If balls remain, the conditional expectation of the next count is for , and zero for . The surviving-ball indicator random variables need not be independent. For two balls and two bins, both remain with probability after rounds, so .
Articles by others on the same topic
There are currently no matching articles.