P

Initializing...

Theorem 2.6 — second moment-matching bound: $|\Pr_{\Pi_{0,N}}-\Pr_{\Pi_{1,N}}|\le C^A\frac{T^{2-2^{1-r}}}{N^{1-2^{1-r}}}+Ne^{-cN/A^2}$, and $o(1)$ for $T=o(N^{1/2-1/(2(2^r-1))})$ · Prove2Me