no code implementations • 18 Jul 2021 • Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
In fact we exhibit easy-to-learn partial concept classes which provably cannot be captured by the traditional PAC theory.
PAC learning