Primal-Dual Approaches in Online Algorithms, Algorithmic Game Theory and Online Learning - Informatique, Biologie Intégrative et Systèmes Complexes
Hdr Année : 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

Kim Thang Nguyen
  • Fonction : Auteur
  • PersonId : 942313

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.
Fichier principal
Vignette du fichier
HDR_Thang_v2.pdf (684.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : tel-02192531 , version 1

Citer

Kim Thang Nguyen. Primal-Dual Approaches in Online Algorithms, Algorithmic Game Theory and Online Learning. Operations Research [math.OC]. Université Paris Sorbonne, 2019. ⟨tel-02192531⟩
313 Consultations
653 Téléchargements

Partager

More