Theory Reading Group

Summer 2008 Schedule

Date Information
Friday,
July 11 2008 		Paper: Monotone Complexity by Switching Lemma by Danny Harnik and Ran Raz
See Also: Combinatorics of Monotone Computations by Stasys Jukna
Presenter: Jeff Kinne
2:00pm, 3310 CS.
Thursday,
June 26 2008 		Paper: Dense Subsets of Pseudorandom Sets by Omer Reingold, Luca Trevisan, Madhur Tulsiani, and Salil Vadhan
Presenter: Tom Watson
2:00pm, 3310 CS.
Thursday,
June 12 2008 		Paper: Circuit lower bounds for Merlin-Arthur classes by Rahul Santhanam
Presenter: Adeel Pervez
2:00pm, 3310 CS.
Friday,
May 30 2008 		Paper: Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits by Zeev Dvir, Amir Shpilka and Amir Yehudayoff
Presenter: Matt Anderson
10:00am, 4310 CS.