On the Convergence of the Empirical Distribution

Daniel Berend, Aryeh Kontorovich

We develop a general technique for bounding the tail of the total variation distance between the empirical and the true distributions over countable sets. Our methods sharpen a dev…