Theory of Computing Group

Theory Reading Group

Each week, theory students meet to discuss a paper or topic of interest to the group. Topics range from fundamental theorems and tools to current research. Each week a different person chooses (with the approval of those present the previous week) a paper/topic to present. Information about upcoming meetings will be posted to this web-page in addition to being mailed to the theory-reading mailing list. To join the list, go to theory-reading list and follow the instructions. Any questions and comments should be directed to "jkinne" at the cs.wisc.edu server.

Our regular meeting time/place for Summer 2008 is Thursdays from 2-3pm in 3310 CS.

Summer 2008 Schedule

Date	Information
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.

Previous years' Schedules:

Spring 2005
Summer 2005
Fall 2005
Spring 2006
Summer 2006 - no meetings
Fall 2006
Spring 2007 - no meetings
Fall 2007
Spring 2008

Computer Sciences | UW Home

Feedback or content questions: send email to "jkinne" at the cs.wisc.edu server
Technical or accessibility issues: lab@cs.wisc.edu
Copyright © 2002-2008 The Board of Regents of the University of Wisconsin System.