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

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
2312.00640.pdf (353.32 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)

Identifiants

  • HAL Id : hal-04318380 , version 2

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. 2023. ⟨hal-04318380v2⟩
69 Consultations
19 Téléchargements

Partager

Gmail Facebook X LinkedIn More