Algorithmic Convex Geometry (Fall 2008)

Tentative schedule

Aug 18: Intro/overview

Aug 25: The Brunn-Minkowski inequality

Aug 27, Sep 3: Convex optimization

Sep 8, 10: Sampling convex bodies and the grid walk

Sep 15, 17: Convergence of random walks

Sep 22, 24: The ball walk

Sep 29, Oct 1: Isoperimetry and the localization lemma

Oct 6,8: Rounding and isotropy

Oct 13: Holiday

Oct 15: Computing the volume

Oct 20: Simulated annealing

Oct 21: ARC2

Oct 22: Divine intervention

Oct 27: FOCS

Oct 29: Project updates

Nov 3: Hit-and-run

Nov 5: Weighted isoperimetry

Nov 10: Logconcave sampling

Nov 12: Integration

Nov 17, 19: Complexity of randomized volume algorithms

Nov 24:

Nov 26: Thanksgiving break

Dec 1,3: