It is well-known that for classical PAC learning, $\Omega(d/\varepsilon)$ examples are necessary in order to acheive an error bound of $\varepsilon$ w.h.p., where $d$ is the VC-dimension of the concept class.
Is it known that $\Omega(d/\varepsilon^2)$ examples are needed in the agnostic case?