近最优样本和时间复杂度中离散产品分布的混合物识别

本文提出了适用于自然广泛应用的多元产品分布的新型差分私有测试器，相比之前的技术得出了样本复杂度的改进，并且是第一个样本复杂度在许多参数区域与阶优化极小值样本复杂度相匹配的测试器。同时，提供了多元产品分布的子类测试和单变量分布测试之间的双向约简，并因此获得了此类产品分布测试的上下界。