P
Initializing...
Theorem 6 — sketches of $\tfrac12 n^{\varepsilon}\log n$ bits have approximability factor at least $\gamma/\varepsilon$ · Prove2Me