Theorem 4 — w.p. $\ge1-e^{-\tau}$, $\|\hat\mu-\mu^\star\|_q\le\min\{8\sqrt{(\tau+m)/N},\ \frac{m^{1/q}}{\sqrt2}\sqrt{(\tau+\log(2m))/N}\}$

Initializing...

Theorem 4 — w.p. $\ge1-e^{-\tau}$, $\|\hat\mu-\mu^\star\|_q\le\min\{8\sqrt{(\tau+m)/N},\ \frac{m^{1/q}}{\sqrt2}\sqrt{(\tau+\log(2m))/N}\}$ · Prove2Me