On the Recursive Teaching Dimension of VC Classes Xi Chen
–Neural Information Processing Systems
In this paper, we study the quantitative relation between RTD and the well-known learning complexity measure VC dimension (VCD), and improve the best known upper and (worst-case) lower bounds on the recursive teaching dimension with respect to the VC dimension.
Neural Information Processing Systems
Mar-12-2024, 12:16:44 GMT
- Country:
- Europe
- Spain > Catalonia
- Barcelona Province > Barcelona (0.04)
- United Kingdom > England
- Oxfordshire > Oxford (0.04)
- Spain > Catalonia
- North America > United States
- California > Santa Cruz County > Santa Cruz (0.04)
- Europe
- Industry:
- Education (0.46)
- Technology: