Séminaire

Primal-duale est une méthode élégante et puissante en optimisation et en algorithmique. La méthode consiste à établir de manière interactive des solutions primals et duales, puis un algorithme, ainsi que son analyse, sont guidés naturellement par l'interaction primal-duale. Dans cet exposé, je vais présenter une approche primal-duale comme une technique unifiée afin de développer des algorithmes et d’établir les garanties de performance dans les domaines de l'algorithmique en ligne et de la théorie des jeux algorithmiques.