The uniform distribution is complete with respect to testing identity to a fixed distribution
The uniform distribution is complete with respect to testing identity to a fixed distribution
复制标题
均匀分布对于测试固定分布的一致性而言是完整的
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Oded Goldreich
中科院分区：
文献类型：
--
作者：
Oded Goldreich
受Diakonikolas和Kane（2016）的启发，我们减少了包括测试[N]的未知分布是否等于固定分布是否等于固定分布在[N]上均匀的特殊情况的问题类别。我们的还原保留了问题的参数，即n，接近性参数\（\ epsilon> 0 \），最高为常数因子。
Inspired by Diakonikolas and Kane (2016), we reduce the class of problems consisting of testing whether an unknown distribution over [n] equals a fixed distribution to the special case in which the fixed distribution is uniform over [n]. Our reduction preserves the parameters of the problem, which are n and the proximity parameter \(\epsilon >0\), up to a constant factor.