Primal-dual is an elegant and powerful method in optimization and in the design of algorithms. Th... more Primal-dual is an elegant and powerful method in optimization and in the design of algorithms. The main idea of the method is to construct feasible primal and dual solutions interactively and an algorithm, together with the analysis, are derived naturally from the primal-dual interaction. In this thesis, we present primal-dual approaches as unified techniques in order to study and build connections between the domains of Online Algorithms, Algorithmic Game Theory and Online Learning.
Primal-dual is an elegant and powerful method in optimization and in the design of algorithms. Th... more Primal-dual is an elegant and powerful method in optimization and in the design of algorithms. The main idea of the method is to construct feasible primal and dual solutions interactively and an algorithm, together with the analysis, are derived naturally from the primal-dual interaction. In this thesis, we present primal-dual approaches as unified techniques in order to study and build connections between the domains of Online Algorithms, Algorithmic Game Theory and Online Learning.
Uploads