Theorem 6.1, proof — $\Pr(|R_M-\mathrm{trace}(A)| \ge \epsilon\,\mathrm{trace}(A)) \le 2\exp(-2M\mathrm{rank}^2(A)\epsilon^2/(n^2\kappa_f^2(A)))$

Initializing...

Theorem 6.1, proof — $\Pr(|R_M-\mathrm{trace}(A)| \ge \epsilon\,\mathrm{trace}(A)) \le 2\exp(-2M\mathrm{rank}^2(A)\epsilon^2/(n^2\kappa_f^2(A)))$ · Prove2Me