Corpus ID: 211507176

A short note on learning discrete distributions

  title={A short note on learning discrete distributions},
  author={Cl{\'e}ment L. Canonne},
  journal={arXiv: Statistics Theory},
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