Quelle est l'abondance des bons interpolateurs en classification linéaire ?

Dans le régime surparamétré, les auteurs établissent un principe de grandes déviations décrivant la proportion de classificateurs linéaires interpolants atteignant une erreur de généralisation donnée. Résultat clé : une fraction exponentiellement dominante de ces interpolateurs converge vers la même performance, déterminée par un maximiseur unique. La descente de gradient et un programme linéaire naturel surpassent néanmoins cette performance typique, illustrant un phénomène de benign overfitting non trivial.