Missing Information Impediments to Learnability
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.
Cite
Text
Michael. "Missing Information Impediments to Learnability." Proceedings of the 24th Annual Conference on Learning Theory, 2011.Markdown
[Michael. "Missing Information Impediments to Learnability." Proceedings of the 24th Annual Conference on Learning Theory, 2011.](https://mlanthology.org/colt/2011/michael2011colt-missing/)BibTeX
@inproceedings{michael2011colt-missing,
title = {{Missing Information Impediments to Learnability}},
author = {Michael, Loizos},
booktitle = {Proceedings of the 24th Annual Conference on Learning Theory},
year = {2011},
pages = {825-828},
volume = {19},
url = {https://mlanthology.org/colt/2011/michael2011colt-missing/}
}