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

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Fujisawa, Masahiro, Futami, Futoshi
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866909847679664128
author Fujisawa, Masahiro
Futami, Futoshi
author_facet Fujisawa, Masahiro
Futami, Futoshi
contents 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 $L_{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 $L_{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.
format Preprint
id arxiv_https___arxiv_org_abs_2510_13450
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle $L_2$-Regularized Empirical Risk Minimization Guarantees Small Smooth Calibration Error
Fujisawa, Masahiro
Futami, Futoshi
Machine Learning
Statistics Theory
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 $L_{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 $L_{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.
title $L_2$-Regularized Empirical Risk Minimization Guarantees Small Smooth Calibration Error
topic Machine Learning
Statistics Theory
url https://arxiv.org/abs/2510.13450