A short note on learning discrete distributions
Abstract
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$.
 Publication:

arXiv eprints
 Pub Date:
 February 2020
 arXiv:
 arXiv:2002.11457
 Bibcode:
 2020arXiv200211457C
 Keywords:

 Mathematics  Statistics Theory;
 Mathematics  Probability
 EPrint:
 This is a review article