Recursive Teaching Dimension Versus VC Dimension thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Recursive Teaching Dimension Versus VC Dimension

Published on Aug 20, 20151968 Views

The Recursive Teaching Dimension (RTD) of a concept class C is a complexity parameter referring to the worst-case number of labelled examples needed to learn any target concept in C from a teacher f

Related categories

Chapter list

Open Problem: RTD versus VCD00:00
Teaching Dimension00:18
Recursive Teaching Dimension (RTD)01:40
The Open Problem02:26
Some Support for the RTD Conjecture03:16
RTD and Sample Compression Schemes04:22
End of Talk05:43