Empirical Risk Minimization with Relative Entropy Regularization: Optimality and Sensitivity Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail 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 σ-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 a regularization parameter that achieves an arbitrarily small empirical risk with arbitrarily high probability. The sensitivity of the expected empirical risk to deviations from the solution of the ERM-RER problem is studied. The sensitivity is then used to provide upper and lower bounds on the expected empirical risk. Moreover, it is shown that the expectation 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_IE.pdf (268.15 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

  • HAL Id : hal-03561396 , version 1

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. 2022. ⟨hal-03561396v1⟩
164 Consultations
187 Téléchargements

Partager

Gmail Facebook X LinkedIn More