A short note on learning discrete distributions
A short note on learning discrete distributions
复制标题
关于学习离散分布的简短说明
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
C. Canonne
中科院分区：
文献类型：
--
作者：
C. Canonne
这篇短文的目的是为“民间传说事实”提供简单的证明，证明在一个大小为k的已知域上学习离散概率分布到各种距离的样本复杂性，误差概率为delta。
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$.