Welcome to the Theory Reading Group at Dartmouth's CS Department! We have vigorous, exciting discussions/presentations on recent research in Theoretical CS, accompanied by choice snacks. We meet on Wednesdays 4:30-5:30 in Sudikoff 114. Everyone is welcome; email "theory" at "cs" if you'd like to join the discussion. In this term, we will primarily investigate the computational aspect of game theory.
Winter 2006 Schedule
Jan 18, 2006 (Chien-Chung)
- We will start with the elementary materials of game thoery in the first week. The following link is the slides of the game theory course taught by Mike Kearns at Upenn. Chien-Chung is going to present. Basics of Game Theory
Jan 25, 2006 (David Wagner)
- David Wagner will present a very important technique in linear programming: primal-dual algorithm. If you have the book Combinatorial Optimization written by Papadimitriou and Steiglitz, you can read Chapter~2 and Theorem~3.1 to get a rough idea what he is going to talk about.
Feb 1, 2006 (Joshua Brody)
- The original speaker David Wagner could not come to the reading group. So Joshua Brody give us an improvised talk on his research on the ``odd'' perfect number (if such a thing exists).
Feb 8, 2006
- Lisa Fleischer gives a talk about her work on market equilibrium.
Feb 15, 2006 (Khanh Do Ba)
- Khanh presents the FOCS 2005 paper: On the Complexity of Two-PlayerWin-Lose Games.
Theory Reading Group | theory@cs.dartmouth.edu | Updated 14 Jan 2006
Page maintained by Chien-Chung Huang
Old Page: Theory Seminar of Fall term in 2005