P
Initializing...
Theorem 28 — randomized sketches of $\tfrac12 n^{\varepsilon}\log n$ bits with randomized search rules still lose a factor $\gamma_{\mathrm{rand}}/\varepsilon$ · Prove2Me