RTD-Conjecture and Concept Classes Induced by Graphs

Hans U. Simon

It is conjectured that the recursive teaching dimension of any finite concept class is upper-bounded by the VC-dimension of this class times a universal constant. In this paper, we…