UW-Madison
Computer Sciences Dept.

Theory Students' Lunch and Reading Group

Student Lunch

Each week many of the theory students meet to have lunch together. The event is mostly a social event so that the students can stay in touch with each other - sharing gossip, advice, news, etc. about theory, graduate school, and life. All are welcome to attend. News and planning of the weekly lunch is communicated via the theory students email list. For more information, please contact Tyson Williams, "tdw" at the cs.wisc.edu server.

The lunch day and time for Fall 2011 is Friday at noon. We meet at that time in the lobby by the elevators and go from there (while they are still there, we usually go to the carts on the State St. mall and eat at Memorial union by the lake). New graduate students are encouraged to attend.

Reading Group

Also each week, but separately from the lunch group (i.e. different time and day) 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 "seeun" at the cs.wisc.edu server.

The meetings typically last 60-90 minutes.

Fall 2011 Reading Group Schedule

Upcoming Topic / Paper / Presenter
Recent Topic / Paper / Presenter
Friday
November 18, 2011
Theory Reading
Online Bipartite Matching with Random Arrivals: An Approach Based on Strongly Factor-Revealing LPs
David Malec
2:00pm, 3310 CS
Friday
November 4, 2011
Theory Reading
Online Vertex-Weighted Bipartite Matching and Single-Bid Budgeted Allocations
Balu Sivan
2:30pm, 4310 CS
Friday
October 28, 2011
Theory Reading
Primal-Dual Analysis of Ranking Algorithm for Online Bipartite Matching
Seeun Umboh
2:30pm, 4310 CS
Friday
October 21, 2011
Theory Reading
Online Bipartite Matching Made Simple
Seeun Umboh
2:30pm, 4310 CS
Friday
September 20, 2011
Theory Reading
Braverman-Rao Protocol and Some Implications (notes)
Xi Wu
2:30pm, 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
Summer 2008
Fall 2008
Spring 2009
Fall 2009
Spring 2010 - no meetings
Fall 2010
Spring 2011

 
Computer Sciences | UW Home