The Forgetfulness of Balls and Bins
Probability
2012-05-16 v2 Combinatorics
Abstract
We find the asymptotic total variation distance between two distributions on configurations of m balls in n labeled bins: in the first, each ball is placed in a bin uniformly at random; in the second, k balls are planted in an arbitrary but fixed arrangement and the remaining m-k balls placed uniformly at random.
Keywords
Cite
@article{arxiv.1004.5373,
title = {The Forgetfulness of Balls and Bins},
author = {William Perkins},
journal= {arXiv preprint arXiv:1004.5373},
year = {2012}
}
Comments
20 pages