The forgetfulness of balls and bins
Will Perkins · Random Structures and Algorithms · 2012
Abstract We find the asymptotic total variation distance between two distributions on configurations ofmballs innlabeled bins: in the first, each ball is placed in a bin uniformly at random; in the second,kballs are planted in an arbitrary but fixed arrangement and the remainingm‐kballs placed uniformly at random. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012