Preprint
Jul 2026
Local Regularization Does Not Characterize Multiclass PAC Learnability
Local regularization assigns each hypothesis a test-point-dependent score and predicts with a minimum-score hypothesis consistent with the sample consistent with the sample, and this principle characterizes multiclass PAC learnability is negative.
Eric Hou
· 1 citation