English

$L_2$-Regularized Empirical Risk Minimization Guarantees Small Smooth Calibration Error

Machine Learning 2025-10-16 v1 Statistics Theory Machine Learning Statistics Theory

Abstract

Calibration of predicted probabilities is critical for reliable machine learning, yet it is poorly understood how standard training procedures yield well-calibrated models. This work provides the first theoretical proof that canonical L2L_{2}-regularized empirical risk minimization directly controls the smooth calibration error (smCE) without post-hoc correction or specialized calibration-promoting regularizer. We establish finite-sample generalization bounds for smCE based on optimization error, regularization strength, and the Rademacher complexity. We then instantiate this theory for models in reproducing kernel Hilbert spaces, deriving concrete guarantees for kernel ridge and logistic regression. Our experiments confirm these specific guarantees, demonstrating that L2L_{2}-regularized ERM can provide a well-calibrated model without boosting or post-hoc recalibration. The source code to reproduce all experiments is available at https://github.com/msfuji0211/erm_calibration.

Cite

@article{arxiv.2510.13450,
  title  = {$L_2$-Regularized Empirical Risk Minimization Guarantees Small Smooth Calibration Error},
  author = {Masahiro Fujisawa and Futoshi Futami},
  journal= {arXiv preprint arXiv:2510.13450},
  year   = {2025}
}

Comments

26 pages, 8 figures

R2 v1 2026-07-01T06:38:45.889Z