Corpus ID: 211507176

# A short note on learning discrete distributions

@article{Canonne2020ASN,
title={A short note on learning discrete distributions},
author={Cl{\'e}ment L. Canonne},
journal={arXiv: Statistics Theory},
year={2020}
}
The goal of this short note is to provide simple proofs for the "folklore facts" on the sample complexity of learning a discrete probability distribution over a known domain of size $k$ to various distances $\varepsilon$, with error probability $\delta$.
3 Citations

#### References

SHOWING 1-6 OF 6 REFERENCES
On Learning Distributions from their Samples
• Mathematics, Computer Science
• COLT
• 2015
• 86
• PDF
Concentration Inequalities - A Nonasymptotic Theory of Independence
• Mathematics, Computer Science
• Concentration Inequalities
• 2013
• 1,859
• PDF
A Survey on Distribution Testing: Your Data is Big. But is it Blue?
• 130
• PDF