P

Initializing...

Theorem 7.1 — a finite-class learner replicable on every distribution with $O((\log(M+1)+\log(1/\rho))^2/(\varepsilon\rho^2)+\log(1/\delta)/\varepsilon)$ samples, finite-bit implementable · Prove2Me