学习离散分布的一个简短注记
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 $δ$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
