en
0.25
0.5
0.75
1.25
1.5
1.75
2
Missing information impediments to learnability
Published on 2011-08-163037 Views
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
Related categories
Presentation
Missing Information Impediments to Learnability00:00
PAC Learning (with Complete Info)00:15
Learning Consistently (PAC + missing) - 100:46
Learning Consistently (PAC + missing) - 201:53
Discussion: Hypotheses02:23
Discussion: Abstentions03:15
Positive Learnability Results04:17
Open Probs: Learning Reductions05:08
Negative Learnability Results06:26
Open Probs: Non-Proper Learning07:33
Why Care About These Problems?07:57