P

Initializing...

Proof of Theorem 3 — each iteration of Algorithm 3 decreases $\psi$ by at least $11n\log\frac{1}{1-\beta}$ · Prove2Me