P

Initializing...

Theorem 3.4 — the generic private learner agnostically learns any finite class from $O((\ln|\mathcal H_d|+\ln\frac1\beta)\max\{\frac1{\varepsilon\alpha},\frac1{\alpha^2}\})$ examples · Prove2Me