A short note on learning discrete distributions

02/25/2020
by   Clément L. Canonne, et al.
0

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 ε, with error probability δ.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset