Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, April 04, 2017, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Malte Milatz
Violator spaces are a very general framework for the analysis of linear programs and related optimization problems. We define the closely related, but simpler, notion of "violator graphs". We use violator graphs to close a gap between the known bounds for the number of violator spaces. We go on to generalize a fixed-dimension lower bound for an optimizing random walk to the setting of violator graphs.
Automatic MiSe System Software Version 1.4803M | admin login