Missing Information Impediments to Learnability

[edit]

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

Abstract

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