多输出可学习性的一个刻画

我们考虑在批量与在线设定下学习多输出函数类的问题。在两种设定中，我们均证明一个多输出函数类可学习当且仅当该函数类的每个单输出限制可学习。这为批量与在线设定下多标签分类与多输出回归的可学习性提供了完整刻画。作为扩展，我们还考虑了 bandit 反馈设定下的多标签可学习性，并展示了与全反馈设定下相似的刻画。