Theory Reading Group

Summer 2008 Schedule

Date Information
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.
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.
June 12 2008
Paper: Circuit lower bounds for Merlin-Arthur classes by Rahul Santhanam
Presenter: Adeel Pervez
2:00pm, 3310 CS.
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.