此参考演示了如何测试分布$p$和$q$有$||p-q||_{TV}\leq \max\left(\frac{\epsilon^2}{32\sqrt[3]{n}},\frac{\epsilon}{4\sqrt{n}}\right)$您选择和的概率至少，样本数量为。$1-\delta$$\epsilon$$\delta$$O(n^{2/3}\epsilon^{-4}\log n)$

在您的情况下，您已经知道您的一个分布，这意味着您通常可以做得更好，即使您只是执行他们的算法，并根据您的知识$p$

和之间发生了多少次碰撞（两次采样相同值的事件）和自身之间以及和自身之间发生的数量进行比较。鉴于您知道的知识提供一些碰撞率。$p$$q$$p$$q$$p$$p$

高温高压