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$.
Users
Please
log in to take part in the discussion (add own reviews or comments).