Regularization is not a general learner, as there exists a properly learnable class that cannot be learned by any Structural Risk Minimization learner, and a learnable class that cannot be learned by any local regularizer

regularization is not a general learner: we exhibit a properly learnable class that cannot be learned by any Structural Risk Minimization (SRM) learner, and a learnable class that cannot be learned by any local regularizer

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