The No-Clash Teaching Dimension is Bounded by VC Dimension
arXiv:2603.23561v3 Announce Type: replace-cross
Abstract: In the realm of machine learning theory, to prevent unnatural coding schemes between teacher and learner, No-Clash Teaching Dimension was introduced as provably optimal complexity measure for c…