论文标题
关于学习离散分布的简短说明
A short note on learning discrete distributions
论文作者
论文摘要
简短说明的目的是为在已知尺寸$ k $的已知范围$ \ varepsilon $上学习离散概率分布的样本复杂性的“民俗事实”提供简单的证据，并提供错误的概率$Δ$。
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 $δ$.
