Do PAC-Learners Learn the
Do PAC-Learners Learn the Marginal Distribution?
Do PAC-Learners Learn the Marginal Distribution?
arXiv:2302.06285v3 Announce Type: replace-cross
Abstract: The Fundamental Theorem of PAC Learning asserts that learnability of a concept class $H$ is equivalent to the $textit{uniform convergence}$ of empirical error in $H$ to its mean, or equivalently, to the problem of $textit{density estimation}…
