Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, March 20, 2018, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Malte Milatz
Last semester we have mentioned an Ω(log^r n) lower bound for a random pivoting process on an r-dimensional set of n points, directly related to a random walk on polytopes of corank r. Today we will discuss the actual construction and the proof method.
Automatic MiSe System Software Version 1.4803M | admin login