Lower Bounds for Passive and Active Learning thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Lower Bounds for Passive and Active Learning

Published on Sep 06, 20123056 Views

We develop unified information-theoretic machinery for deriving lower bounds for passive and active learning schemes. Our bounds involve the so-called Alexander's capacity function. The supremum of th

Related categories

Chapter list

Lower Bounds for Passive and Active Learning00:00
Two Learning Paradigms (1)00:09
Two Learning Paradigms (2)01:15
Tools from Information Theory03:14