Zeit und Ort: Di 12-13.30 Uhr, Seminarraum 1 im MI
Erste Sitzung: 3.5.2016
Das Seminar Konvexe Optimierung richtet sich an Studierende mit guten Grundkenntnissen in konvexer Optimierung, z.B. im Umfang der gleichnamigen Vorlesung aus dem Wintersemester.
Im Seminar werden weiterführende Themen der konvexen Optimierung erarbeitet, z.B. Methoden zur expliziten Bestimmung der Grothendieck-Konstante, Anwendungen der kommutativen und der nichtkommutativen Grothendieck-Ungleichung, Einführung in die Unique Games Vermutung.
Literatur
- B. Gärtner, J. Matousek – Approximation Algorithms and Semidefinite Programming, Springer
Termine:
- 03.5.2016: Rudi Born/Jonas Mahnkopp – „Lower Bounds for the Goemans-Williamson Algorithm“
- 10.5.2016: Rudi Born/Jonas Mahnkopp – „Lower Bounds for the Goemans-Williamson Algorithm“
- 17.5.2015: Pfingstwoche
- 24.5.2016: Robin Daniels – „Colorings wiht Low Discrepancy“
- 31.5.2016: Richard Eggert – „Coloring 3-Chromatic Graphs“
- 14.6.2016: Anna Weller – „Constraint Satisfaction Problems, and Relaxing Them Semidefinitely“
- 05.7.2016: Martin Gross – „Rounding Via Miniatures“
- 12.7.2016: Daniel Rumi – „Maximizing a quadratic form on a graph“
Spielregeln
- 60 Minuten Präsentation pro Teilnehmer
- Seminarausarbeitung: ca. 5-10 Seiten (LaTeX) pro Teilnehmer, erste Version spätestens eine Woche vor dem Vortrag, endgültige Version eine Woche nach dem Vortrag
- Besprechen der Präsentation spätestens eine Woche vor dem Vortrag
Für die Anfertigung der Präsentation können Sie natürlich die Software Ihrer Wahl nehmen. Häufig verwendet wird die „beamer“-Klasse für LaTeX (hier eine Beispiel-Datei von Eddie Kim), aber zu empfehlen sind auch Ipe (alle Plattformen) und Keynote (nur Mac; in Verbindung mit LaTeXiT).
Kontakt: Dr. A. Gundert und Prof. Dr. F. Vallentin