Conditional Teaching Size
Manuel Garcia-Piqueras, Jos\'e Hern\'andez-Orallo

TL;DR
This paper introduces the concept of conditional teaching size in machine teaching, analyzing how prior knowledge affects the complexity of teaching new concepts and proposing algorithms for optimal curriculum design.
Contribution
It defines and explores the notion of conditional teaching size, providing theoretical results, insights into interposition phenomena, and algorithms for optimal curriculum construction.
Findings
Existence of data teaching sets shorter than concept descriptions.
Prior knowledge can increase the teaching size of new concepts due to interposition.
Algorithms for constructing optimal curricula based on interposition avoidance.
Abstract
Recent research in machine teaching has explored the instruction of any concept expressed in a universal language. In this compositional context, new experimental results have shown that there exist data teaching sets surprisingly shorter than the concept description itself. However, there exists a bound for those remarkable experimental findings through teaching size and concept complexity that we further explore here. As concepts are rarely taught in isolation we investigate the best configuration of concepts to teach a given set of concepts, where those that have been acquired first can be reused for the description of new ones. This new notion of conditional teaching size uncovers new insights, such as the interposition phenomenon: certain prior knowledge generates simpler compatible concepts that increase the teaching size of the concept that we want to teach. This does not happen…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMachine Learning and Algorithms · Computability, Logic, AI Algorithms · Algorithms and Data Compression
