Learning cannot be reduced to proper learning by enlarging the hypothesis class, as there exists a learnable multiclass problem that cannot be embedded in any properly learnable class

we exhibit a learnable multiclass problem that cannot be embedded in any properly learnable class, meaning learning cannot be reduced to proper learning by enlarging the hypothesis class

http://arxiv.org/abs/2608.26516v1