On the Convergence of the Empirical Distribution
By Daniel Berend, Aryeh Kontorovich. 2012
20 citations recorded by the source corpus.
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.
Subfields: Management Science and Operations Research, Statistics and Probability
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Management Science and Operations Research
- Mengjiao Yang
- Ofir Nachum
- Sergey Levine
- George Tucker
- Aviral Kumar
- Shixiang Shane Gu
- Nan Jiang
- Bo Dai
In Statistics and Probability
Citations in the corpus
- Provable Representation Learning for Imitation with Contrastive Fourier Features (2021, background): “The first inequality is Lemma 8 in [12] while the second inequality is due to the concavity of the square root function.”