P

Initializing...

Statements 1 and 3 of Theorem 5.3 — uniform polynomial-time learners for $P_n$ with $n^2\,\mathrm{polylog}/(\varepsilon\rho^2)+O(\log(1/\delta)/\varepsilon)$ samples · Prove2Me