Primal-Dual Approaches in Online Algorithms, Algorithmic Game Theory and Online Learning - Archive ouverte HAL Access content directly
Habilitation À Diriger Des Recherches Year : 2019

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

Abstract

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.
Fichier principal
Vignette du fichier
HDR_Thang_v2.pdf (684.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

tel-02192531 , version 1 (26-07-2019)

Identifiers

  • HAL Id : tel-02192531 , version 1

Cite

Thắng Kim Nguyen. Primal-Dual Approaches in Online Algorithms, Algorithmic Game Theory and Online Learning. Operations Research [cs.RO]. Université Paris Sorbonne, 2019. ⟨tel-02192531⟩
269 View
564 Download

Share

Gmail Facebook X LinkedIn More