|
My UW
|
UW Search
Computer Science Home Page
Theory of Computing
People
Courses
Seminars
Student Lunch &
Reading Group
Qualifying Exam
|
 |
|
|
Theory Reading Group
Summer 2008 Schedule
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.
|
|
|
 |
