ONE TO BEAT THEM ALL: "RYU" - A UNIFYING FRAMEWORK FOR THE CONSTRUCTION OF SAFE BALLS - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

ONE TO BEAT THEM ALL: "RYU" - A UNIFYING FRAMEWORK FOR THE CONSTRUCTION OF SAFE BALLS

Résumé

In this paper, we put forth a novel framework (named "RYU") for the construction of "safe" balls, i.e., regions that provably contain the dual solution of a target optimization problem. We concentrate on the standard setup where the cost function is the sum of two terms: a closed, proper, convex Lipschitz-smooth function and a closed, proper, convex function. The RYU framework is shown to generalize or improve upon all the results proposed in the last decade for the considered family of optimization problems.
Fichier principal
Vignette du fichier
ryu-hal.pdf (380.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04318380 , version 1 (01-12-2023)
hal-04318380 , version 2 (05-12-2023)
hal-04318380 , version 3 (01-12-2024)

Identifiants

  • HAL Id : hal-04318380 , version 3

Citer

Thu-Le Tran, Clément Elvira, Hong-Phuong Dang, Cédric Herzet. ONE TO BEAT THEM ALL: "RYU" - A UNIFYING FRAMEWORK FOR THE CONSTRUCTION OF SAFE BALLS. 2024. ⟨hal-04318380v3⟩
113 Consultations
56 Téléchargements

Partager

More