Only tails matter: Average-Case Universality and Robustness in the Convex Regime. - Leonardo Cunha; Gauthier Gidel; Fabian Pedregosa; Damien Scieur; Courtney Paquette (ICML, 2022)