Oskar Rynkiewicz est étudiant au master Intelligence Artificielle, Systèmes, Données (IASD) à l’université Paris Dauphine-PSL. Il s’intéresse à l’optimisation et l’apprentissage automatique. A Télécom Paris, il intègre l’équipe S²A du 30/03/2020 au 30/09/2020 pour effectuer son stage de recherche sous l’encadrement d’Olivier Fercoq, maître de conférences à Télécom Paris. Il cherche à obtenir une borne inférieure d’algorithmes primal-dual sur les problèmes d’optimisation convexes à contraintes affines sous l’hypothèse de sous-régularité métrique. Une fois obtenue, la borne inférieure vérifiera l’optimalité des méthodes actuellement utilisées en ce qui concerne la sous-régularité métrique.
Mots-clés : optimisation convexe, borne inférieure, vitesse de convergence, sous-régularité métrique, apprentissage automatique.