On the Convergence of the Empirical Distribution
From MaRDI portal
Publication:6233369
arXiv1205.6711MaRDI QIDQ6233369FDOQ6233369
Daniel Berend, Aryeh Kontorovich
Publication date: 30 May 2012
Abstract: 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 deviation bound of Devroye (1983) for distributions over finite sets, and also hold for the broader class of distributions with countable support. We also provide some lower bounds of possible independent interest.
This page was built for publication: On the Convergence of the Empirical Distribution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6233369)
