Primal-Dual Approaches in Online Algorithms, Algorithmic Game Theory and Online Learning
Approche Primal-dual dans l’Algorithmique en ligne, la théorie des jeux algorithmique et l’Apprentissage en ligne
Résumé
Primal-dual is an elegant and powerful method in optimization and in the designof algorithms. The main idea of the method is to construct feasible primal anddual solutions interactively and an algorithm, together with the analysis, are derivednaturally from the primal-dual interaction. In this thesis, we present primal-dual approachesas unified techniques in order to study and build connections between thedomains of Online Algorithms, Algorithmic Game Theory and Online Learning.
Primal-Dual 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 cette habilitation, nous présentons les approches primal-duales comme techniques unifiées afin d'étudier et de développer des liens entre les domaines de l'algorithmique en ligne, de la théorie des jeux algorithmiques et de l'apprentissage en ligne.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...