Régression linéaire robuste de Wasserstein à regret optimal

Les auteurs étudient l'écart de regret de la DRO en régression par moindres carrés multivariée, sous perturbation adversariale de Wasserstein-2 de taille ε. Quand ε tend vers 0, de nombreux algorithmes, dont la DRO, atteignent le taux optimal O(κε²). Pour ε fixé, la DRO peut être sous-optimale par des facteurs dépendant de la dimension, alors que MRO et SNR atteignent le taux minimax. Une reformulation convexe exacte de MRO et un algorithme proximal accéléré pour SNR sont proposés, avec des garanties à échantillon fini.