ARC Theory Day

 

Georgia Tech's Algorithms, Randomness and Complexity Center presents:
ARC Theory Day


Thursday November 10, 2011 Lectures by Avi Wigderson
Friday November 11, 2011 9:20 AM Welcome by Zvi Galil
9:30 AM Thomas Dueholm Hansen - Subexponential Lower Bounds For Randomized Pivoting Rules For The Simplex Algorithm
10:45 AM Aleksander Madry - Online Algorithms and The K-server Conjecture
1:30 PM Mohit Singh - A Randomized Rounding Approach for Symmetric TSP
2:45 PM Ryan Williams - Algorithms for Circuits and Circuits for Algorithms

Recent Submissions