On the Recursive Teaching Dimension of VC Classes

NIPS, pp. 2164-2171, 2016.

Cited by: 9|Bibtex|Views14|Links
EI

Abstract:

The recursive teaching dimension (RTD) of a concept class $C subseteq {0, 1}^n$, introduced by Zilles et al. [ZLHZ11], is a complexity parameter measured by the worst-case number of labeled examples needed to learn any target concept of $C$ in the recursive teaching model. In this paper, we study the quantitative relation between RTD and ...More

Code:

Data:

Your rating :
0

 

Tags
Comments