Seminar Aktuelle Themen der Theoretischen Informatik
(Sommer 2018)
Aktuelles
- Die Abgabe der Ausarbeitung war am 15.08.2018.
Donnerstag, 02.08.2018
- 10:00 Uhr:
Justine Smyzek:
Hoefer. Local Matching Dynamics in Social Networks. - 11:00 Uhr
Marco Schmalhofer:
Anshelevich, Dasgupta, Kleinberg, Tardos, Wexler, Roughgarden. The Price of Stability for Network Design with Fair Cost Allocation. - 13:00 Uhr
Philipp Helfrich:
Andelman, Feldman, Mansour. Strong Price of Anarchy. - 14:00 Uhr
Benjamin Röhrl:
Weed, Perchet, Rigollet. Online Learning in Repeated Auctions
Freitag, 03.08.2018
- 10:00 Uhr
Kaan Pizi:
Hartline, Roughgarden. Simple versus Optimal Mechanisms. - 11:00 Uhr
Yu Yi Yang:
Roughgarden, Talgam-Cohen, Yan. Supply-Limiting Mechanisms. - 13:00 Uhr
Mansoor Stuman:
Abolhassani, Ehsani, Esfandiari, Hajiaghayi, Kleinberg, Lucier. Beating 1-1/e for Ordered Prophets. - 14:00 Uhr
Kerim Gencer:
Esfandiari, Hajiaghayi, Liaghat, Monemizadeh. Prophet Secretary.
Organisatorisches
- Dozent: Prof. Dr. Martin Hoefer
- Organisation: 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 am 02.08. und 03.08. 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 bis Ende Mai, einen Termin mit Herrn Hoefer oder Herrn Hahn, um die Arbeit zu besprechen. - Die fertigen Folien geben Sie bitte bis 13.07. bei Ihrem jeweiligen Betreuer ab.
- Die Abgabe der Ausarbeitung erfolgt spätestens am 15.08.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.