Empirical Risk Minimization with Relative Entropy Regularization: Optimality and Sensitivity Analysis - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2022

Empirical Risk Minimization with Relative Entropy Regularization: Optimality and Sensitivity Analysis

Résumé

The optimality and sensitivity of the empirical risk minimization problem with relative entropy regularization (ERM-RER) are investigated for the case in which the reference is a $\sigma$-finite measure instead of a probability measure. This generalization allows for a larger degree of flexibility in the incorporation of prior knowledge over the set of models. In this setting, the interplay of the regularization parameter, the reference measure, the risk function, and the empirical risk induced by the solution of the ERM-RER problem is characterized. This characterization yields necessary and sufficient conditions for the existence of regularization parameters that achieve arbitrarily small empirical risk with arbitrarily high probability. Additionally, the sensitivity of the expected empirical risk to deviations from the solution of the ERM-RER problem is studied. Dataset-dependent and dataset-independent upper bounds on the absolute value of the sensitivity are presented. In a special case, it is shown that the expectation (with respect to the datasets) of the absolute value of the sensitivity is upper bounded, up to a constant factor, by the square root of the lautum information between the models and the datasets.
Fichier principal
Vignette du fichier
CR-ISIT-2022_SP.pdf (270.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03561396 , version 1 (08-02-2022)
hal-03561396 , version 2 (28-06-2022)

Identifiants

Citer

Samir M. Perlaza, Gaetan Bisson, Iñaki Esnaola, Alain Jean-Marie, Stefano Rini. Empirical Risk Minimization with Relative Entropy Regularization: Optimality and Sensitivity Analysis. ISIT 2022 - IEEE International Symposium on Information Theory, Jun 2022, Espoo, Finland. pp.684-689, ⟨10.1109/ISIT50566.2022.9834273⟩. ⟨hal-03561396v2⟩
192 Consultations
211 Téléchargements

Altmetric

Partager

More