A short note on learning discrete distributions

Clément L. Canonne

A short note on learning discrete distributions

Statistics Theory 2020-04-10 v3 Probability Statistics Theory

Authors: Clément L. Canonne

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$ .

Keywords

probability distribution

Cite

@article{arxiv.2002.11457,
  title  = {A short note on learning discrete distributions},
  author = {Clément L. Canonne},
  journal= {arXiv preprint arXiv:2002.11457},
  year   = {2020}
}

Comments

This is a review article; its intent is not to provide new results, but instead to gather known (and useful) ones, along with their proofs, in a single convenient location

A short note on learning discrete distributions

Abstract

Keywords

Cite

Comments

Related papers