P

Initializing...

Proof of Claim B.1.1, p. A:43 — a random $S$ of size $K^{1-5\delta}$ estimates $\Pr_{x\in[K]}[D^G(G(x))=1]$ within $1/(4K^\delta)$ · Prove2Me