RECHERCHE
Optimisation robuste affine : quelles directions d'incertitude retenir ?
Un cadre théorique pour sélectionner les directions d'incertitude les plus pertinentes dans les modèles d'optimisation robuste, avec garanties d'approximation.
arXiv cs.AI · cs.LG · cs.CL·Pedro Chumpitaz-Flores, My Duong, Juan S. Borrero, Kaixun Hua·12 juin 2026
Image · Source originale
Ce travail examine quelles directions d'incertitude un modèle d'optimisation robuste doit couvrir lorsqu'elles sont définies par un dictionnaire fini et une contrainte budgétaire. Les auteurs proposent une règle de sélection data-driven basée sur un objectif de couverture (gradients, perturbations adversariales, shifts). Ils démontrent que cet objectif est monotone et sous-modulaire, permettant une méthode greedy avec garantie d'approximation (1−1/e) et un résultat de hardness correspondant.
Chaleur 1
Pertinence 35
Nouveauté 58