Open problem: Recursive teaching dimension versus VC dimension
Abstract The Recursive Teaching Dimension (RTD) of a concept class\mathcalC is a
complexity parameter referring to the worst-case number of labelled examples needed to …
complexity parameter referring to the worst-case number of labelled examples needed to …
Open Problem: Recursive Teaching Dimension Versus VC Dimension
HU Simon, S Zilles - Conference on Learning Theory, 2015 - proceedings.mlr.press
Abstract The Recursive Teaching Dimension (RTD) of a concept class\mathcalC is a
complexity parameter referring to the worst-case number of labelled examples needed to …
complexity parameter referring to the worst-case number of labelled examples needed to …
[PDF][PDF] Open Problem: Recursive Teaching Dimension Versus VC Dimension
H Simon, S Zilles - jmlr.csail.mit.edu
Abstract 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 …
parameter referring to the worst-case number of labelled examples needed to learn any …
Open Problem: Recursive Teaching Dimension Versus VC Dimension
HU Simon, S Zilles - Conference on Learning Theory, 2015 - jmlr.csail.mit.edu
Abstract The Recursive Teaching Dimension (RTD) of a concept class\mathcalC is a
complexity parameter referring to the worst-case number of labelled examples needed to …
complexity parameter referring to the worst-case number of labelled examples needed to …