# Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes

18 Feb 2017Lunjia HuRuihan WuTianhong LiLiwei Wang

In this work we study the quantitative relation between the recursive teaching dimension (RTD) and the VC dimension (VCD) of concept classes of finite sizes. The RTD of a concept class $\mathcal C \subseteq \{0, 1\}^n$, introduced by Zilles et al. (2011), is a combinatorial complexity measure characterized by the worst-case number of examples necessary to identify a concept in $\mathcal C$ according to the recursive teaching model... (read more)

PDF Abstract

No code implementations yet. Submit your code now