conftrace_

recursive teaching dimension

8 papers

Explore in graph

Also known as

RTD

Co-occurring keywords · papers mentioning both

concept class (4) teaching dimension (3) vc dimension (3) teaching complexity (2) sample compression (2) sample complexity (2) learning theory (2) geometric class (1) pattern language (1) finite distinguishability (1)

Papers

Lower Bounds for Greedy Teaching Set Constructions COLT 2025 On Batch Teaching with Sample Complexity Bounded by VCD NeurIPS 2022 Erasing Pattern Languages Distinguishable by a Finite Number of Strings ALT 2017 Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes COLT 2017 On the Recursive Teaching Dimension of VC Classes NeurIPS 2016 Preference-based Teaching COLT 2016 Open Problem: Recursive Teaching Dimension Versus VC Dimension COLT 2015 Recursive Teaching Dimension, VC-Dimension and Sample Compression JMLR 2014