14
65

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 kk to various distances ε\varepsilon, with error probability δ\delta.

View on arXiv
Comments on this paper