15-859U: Theoretical Computer Science's Greatest Hits, 2009 (original) (raw)

Spring 2010, 12 units

Meeting: Thursdays, 1:30pm-4pm, GHC 4303
Instructor: Ryan O'Donnell
Course Blog: http://theory-hits09.blogspot.com/

Overview: This is a graduate-level seminar class covering great papers in theoretical computer science from 2009 (and 2010). Each week, one student will present one of the papers to the class. The goal is to show complete proof details for the main results in the paper, to the extent that this is possible in a 1.5 to 2.5 hour talk. Prior to their presentations, the students will also be responsible for a blog posting giving basic background info and motivation for the paper. In addition to learning about recent results, a goal of this course is to stimulate further research on open problems related to the paper.