EE-735 / 4 crédits

Enseignant: Cevher Volkan

Langue: Anglais


Frequency

Every 2 years

Summary

This course provides an overview of recent developments in online learning, game theory, and variational inequalities and their point of intersection with a focus on algorithmic development. The primary approach is to lay out the different problem classes and their associated optimal rates.

Content

Note

The students are expected to build/present Lectures 6 and onwards at the end of the semester for grade.

Keywords

Online learning, bandits, game theory, variational inequalities, adaptivity, monotone operators, regret, lower-bounds

Learning Prerequisites

Recommended courses

EE-556 Mathematics of Data is recommended.

Important concepts to start the course

Basic probability and linear algebra.

Learning Outcomes

By the end of the course, the student must be able to:

  • Choose
  • Analyze algorithms
  • Explain regret
  • Produce a presentation
  • Theorize appropriate structures in optimization
  • Present concepts in game theory

Teaching methods

Lecture + active learning

Expected student activities

Build and present part of the material with the teaching team in form of a lecture.

Dans les plans d'études

  • Nombre de places: 30
  • Forme de l'examen: Exposé (session libre)
  • Matière examinée: Online learning in games
  • Cours: 28 Heure(s)
  • TP: 42 Heure(s)

Semaine de référence