Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

Wintersemester 2016/17


Thema: Kombinatorische Diskrepanz


Literatur:


Probevortrag
16 Uhr c.t.
Vortrag
14 Uhr c.t.
Name Thema Betreuung
17.10. 7.11. Thorben Tröbst Random Coloring and Beck-Fiala Theorem Anna Hermann
24.10. 14.11. Claas Latta Partial Coloring Method, Entropy Method and Spencer's Theorem Siad Daboul
7.11. 21.11. Lucas Elbert Discrepency and the VC Dimension Niko Klewinghaus
14.11. 28.11. Joachim Wilhelm Lower Bounds and Inapproximability Daniel Rotter
21.11. 5.12. Lukas Erlenbach Hereditary Discrepancy and LP Rounding Markus Ahrens
28.11. 12.12. Tobias Wilkat Constructive Discrepancy Minimization, Randomized Algorithm via SDP Pietro Saccardi
5.12. 19.12. Mirko Speth Simpler Algorithm for Discrepancy Minimization based on Brownian Motion Jannik Silvanus
12.12. 9.1.2017 Raoul Nicolodi Constructive Discrepancy Minimization for Convex Sets Pascal Cremer
19.12. 16.1. Matthias Kaul A Logarithmic Additive Integrality Gap for Bin Packing Rudi Scheifele
9.1.2017 23.1. Simon Thomä An Algorithm for Komlós Conjecture: Matching Banaszczyk's Bound Philipp Ochsendorf
16.1. 30.1. Stefan Rabenstein Approximation-Friendly Discrepancy Rounding Tilmann Bihler


Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner