P
Initializing...
Theorem 10.3, eq. (25) — $Q_{\mathrm{pair}}=\Theta(\log(1/\delta)/d)$ and $Q_{\mathrm{ind}}=\Theta(\log(1/\delta)/d^2)$ · Prove2Me