Missing Information Impediments to Learnability


Loizos Michael ;
Proceedings of the 24th Annual Conference on Learning Theory, PMLR 19:825-828, 2011.


To what extent is learnability impeded when information is missing in learning instances? We present relevant known results and concrete open problems, in the context of a natural extension of the PAC learning model that accounts for arbitrarily missing information.

Related Material