Saved in:
Bibliographic Details
Main Authors: Bounja, Karim, Laayouni, Lahcen, Sakat, Abdeljalil
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2601.17646
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Empirical risk minimization (ERM) stability is usually studied via single-valued outputs, while convex non-strict losses yield set-valued minimizers. We identify Painlevé-Kuratowski upper semicontinuity (PK-u.s.c.) as the intrinsic stability notion for the ERM solution correspondence (set-level Hadamard well-posedness) and a prerequisite to interpret stability of selections. We then characterize a minimal non-degenerate qualitative regime: Mosco-consistent perturbations and locally bounded minimizers imply PK-u.s.c., minimal-value continuity, and consistency of vanishing-gap near-minimizers. Quadratic growth yields explicit quantitative deviation bounds.