dimension-theory

本文解决了不可知多类转导学习的极小极大速率问题，证明最优超额误差由 DS 和 Natarajan 维度主导。该结果适用于任意标签空间，扩展了先前在二分类上的工作。