Seminar Aktuelle Themen der Theoretischen Informatik
(Winter 2017)
Aktuelles
- Die Abgabe der Ausarbeitung war am 15.03.2018.
Organisatorisches
- Dozent: Prof. Dr. Martin Hoefer
- Organisation: Paresh Nakhe
|
21.02 10.00 Uhr |
Online Learning and Online Convex Optimization Ellix Bußmann |
|
21.02 11.00 Uhr |
The Multiplicative Weights Update Method: A Meta-Algorithm and Applications. Gancho Gichev |
|
21.02 14.00 Uhr |
Fast Convergence of Regularized Learning in Games Franz Scherer |
|
22.02 10.00 Uhr |
An Optimal Algorithm for On-line Bipartite Matching Michael Czaja |
|
22.02 11.00 Uhr |
An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions Kerem Boyzel |
|
22.02 14.00 Uhr |
Combinatorial Secretary Problems with Ordinal Information Boris Zaric |
|
22.02 15.00 Uhr |
Distributed Algorithms via Gradient Descent for Fisher Markets. Niklas Hahn |
- Für die erfolgreiche Teilnahme werden ein Vortrag und eine Ausarbeitung zu einem der Themen erarbeitet. Vortrag und Ausarbeitung können auf Deutsch oder Englisch erarbeitet werden.
- Die Vorträge werden als Blockseminar vom 21./22.02. gehalten. Es wird erwartet, dass jeder Teilnehmer an allen Vorträgen teilnimmt.
- Der Vortrag soll eine Länge von 45 Minuten haben (plus Diskussion).
- Zur Vorbereitung vereinbaren Sie bitte
mindestens einmal, spätestens in der ersten Februarwoche, einen Termin mit Herrn Hoefer oder Herrn Nakhe, um die Arbeit und eine erste Version der Folien zu besprechen. - Die Abgabe der Ausarbeitung erfolgt spätestens am 15.03.2018. Die Ausarbeitung stellt das Thema der Arbeit, die Hauptresultate, sowie die Ideen der Analyse in eigenen Worten vor.
- Die Ausarbeitung sollte einen Umfang von 6-8 A4-Seiten (einzeilig, in 11pt Schriftgröße, 2-3cm Rand ringsum) haben.