EDP : Yassine Laguel (université Côte d’Azur) : High Probability and Risk-Averse Guarantees for Stochastic Saddle Point Problems

Chargement Évènements

« Tous les Évènements

EDP : Yassine Laguel (université Côte d’Azur) : High Probability and Risk-Averse Guarantees for Stochastic Saddle Point Problems

23 mai / 14:00 - 15:00

Résumé : We investigate the stochastic accelerated primal-dual algorithm for strongly-convex-strongly-concave (SCSC) saddle point problems, common in distributionally robust learning, game theory, and fairness in machine learning. Our algorithm offers optimal complexity in several settings and we provide high probability guarantees for convergence to a neighbourhood of the saddle point. For quadratic problems under Gaussian perturbations, we derive analytical formulas for the limit covariance matrix together with lower bounds that show that our general analysis for SCSC problems is tight. Our risk-averse convergence analysis characterises the trade-offs between bias and risk in approximate solutions. We present numerical experiments on zero-sum games and robust learning problems.

EDP : Yassine Laguel (université Côte d’Azur) : High Probability and Risk-Averse Guarantees for Stochastic Saddle Point Problems

Détails

Date :
23 mai
Heure :
14:00 - 15:00
Catégorie d’Évènement:

Lieu

Bâtiment Fermat, salle 4205