0.25
0.5
0.75
1.25
1.5
1.75
2
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