近最优样本和时间复杂度中离散产品分布的混合物识别
原文中文，约300字，阅读约需1分钟。发表于：。从统计数据中识别离散随机变量 X1，...，Xn 的混合 k 个乘积分布的分布问题。我们展示了如何对任何 n≥2k-1 实现 (1/ζ)^{O (k)} 的样本复杂性和运行时间复杂性，并且我们拓展了关于 Hadamard extensions 的条件数的已知下界匹配我们的上界。
本文提出了适用于自然广泛应用的多元产品分布的新型差分私有测试器，相比之前的技术得出了样本复杂度的改进，并且是第一个样本复杂度在许多参数区域与阶优化极小值样本复杂度相匹配的测试器。同时，提供了多元产品分布的子类测试和单变量分布测试之间的双向约简，并因此获得了此类产品分布测试的上下界。
