Do PAC-Learners Learn the Marginal Distribution?

Max Hopkins, Daniel M. Kane, Shachar Lovett +1

The Fundamental Theorem of PAC Learning asserts that learnability of a concept class $H$ is equivalent to the $\text{uniform convergence}$ of empirical error in $H$ to its mean,…