Recursive Teaching Dimension, Learning Complexity, and Maximum Classes

DOI10.1007/978-3-642-16108-7_19zbMath1306.68052OpenAlexW1494773051MaRDI QIDQ4930700

Sandra Zilles, Thorsten Doliwa, Hans Ulrich Simon

Publication date: 1 October 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-16108-7_19

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (5)

Teaching and Compressing for Low VC-Dimension ⋮ Sign rank versus Vapnik-Chervonenkis dimension ⋮ Algebraic methods proving Sauer's bound for teaching complexity ⋮ Order compression schemes ⋮ Labeled Compression Schemes for Extremal Classes

This page was built for publication: Recursive Teaching Dimension, Learning Complexity, and Maximum Classes