Welcome to the Theory Reading Group at Dartmouth's CS Department! We have vigorous, exciting discussions/presentations on recent research in theoretical computer science (TCS), accompanied by choice snacks. We meet on Fridays 3:00-4:30 in the Theory Lab (Sudikoff 245) and sometimes in the Theory Reading Room (Kemeny 229). Everyone is welcome; email "ac" at "cs" if you'd like to join the discussion.
Fall 2006 Schedule
Sep 29, 2006
- This was a planning meeting.
Oct 6, 2006 (Vibhor)
- Last term we were reading papers on the theme "Fourier analysis and its applications in TCS". We had one paper we didn't quite get to, so we shall be doing it now. Vibhor will present Khot and Naor's paper Nonembeddability Theorems via Fourier Analysis, from FOCS 2005.
Oct 13, 2006 (Chrisil)
- We shall begin reading David Shmoys's survey Cut Problems and their Application to Divide-and-Conquer. This builds the background for plenty of recent work in algorithms and optimization.
Oct 20, 2006 (Joshua)
- We shall continue with the Shmoys survey we started last time.
Oct 27, 2006 (TBD)
- ?
Nov 3, 2006 (TBD)
- ?
Nov 10, 2006 (TBD)
- ?
Nov 17, 2006 (TBD)
- ?
Dec 1, 2006 (TBD)
- ?
Theory Reading Group | theory@cs.dartmouth.edu | Last updated Fri Sep 29 16:59:53 EDT 2006
Page maintained by Amit Chakrabarti.
Earlier terms: [ Spring 2006 | Winter 2006 | Fall 2005 ]