Seminar Topics
The seminar covers algorithmic topics:.
- no regret learning
- logit response dynamcis
- best response dynamics
- evolutionary game theory
- cascading dynamics
- ...
Prerequisites
- Lecture "Network Algorithms " or equivalent lecture on algorithms.
Important Dates
- July 27th, 10:00: Preliminary discussion
- October 15th, 10:00: Overview talks (mandatory)
- 5 weeks before main talk: final version of term paper
- 3 weeks before main talk: final version of slides
- Talks (starting 10. December): Thursdays, 10:00-12:00
Guidelines
- Overview talk: 3 minutes, 0-2 slides
- Term paper at most eight pages, font size 11-12pt, margins at least 3cm
- Talks about 45 minutes plus discussion
- Supporting slides with LaTex Beamer or Powerpoint
- 10.12.: Xiao, Bo
"Efficient Algorithms for Online Decision Problems", Kalai, Vempala
- 10.12.: Klingen, Bastian
"Adaptive Game Playing using Multiplicative Weights", Freund, Schapira
- 17.12.: Zhang, Yang
"Online Convex Programming and Generalized Infinitesimal Gradient Ascent", Zinkevich
- 17.12.: Siebenkotten, Philipp
"Online Convex Optimization in the Bandit Setting: Gradient Descent without a Gradient", Flaxman, Kalai, McMahan
- 07.01.: Wilms, Maximilian
"Discrete Prediction Games with Arbitrary Feedback and Loss", M. Damian, Piccolboni, Schindelhauer
- 07.01.: Scheiff, Christian
"On the Convergence of Regret Minimization Dynamics in Concave Games", Even-Dar, Mansour, Nadav
- 14.01.: Christian Fuchs
"Convergence to Approximate Nash equilibria in Congestion Games", Chien, Sinclair
- 14.01.: Goliath, Andre
"Maximizing the Spread of Influence through a Social Network", Kempe, Kleinberg, Tardos
- 21.01.: Mathes, Robert
"On the Submodularity of Influence in Social Networks", Mossel, Roch
- 21.01.: Feuster, Jens
"The Role of Compatibility in the Diffusion of Technologies through Social Networks", Immorlica, Kleinberg, Mahdian, Wexler
- 28.01.: Gurevich, Ilia
"Routing without Regret", Blum, Even-Dar, Ligett
- 28.01.: Prüne, Ansgar
"Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods", Fischer, Räcke, Vöcking
Contact
Martin Hoefer: mhoefer (at) cs.rwth-aachen.de
Lars Olbrich: lars(at) cs. rwth-aachen.de