Theory Seminar & talks
Academic Year

Date Event / Seminar
August 18, 2009
Practice Talk
Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds
Jeff Kinne
2pm, 3310 CS
July 13, 2009
Preliminary Exam
Approximation Algorithms for Combinatorial Optimization
Siddharth Barman
10am, 4310 CS
March 24, 2009
Theory Seminar
Inseparability and Strong Hypotheses for Disjoint NP Pairs
Jack Lutz, Computer Science, Iowa State University
4pm, 901 Van Vleck (Cookies 3:30pm 9th floor Van Vleck)
November 4, 2008
Theory Seminar
A Dichotomy Theorem for Graph Homomorphisms with Complex Values
Jin-Yi Cai, University of Wisconsin-Madison
3:00 p.m. in 4310 CS
October 24, 2008
Theory Seminar
Nearly Tight Low Stretch Spanning Trees
Ofer Neiman, Hebrew University
11:00 a.m. in 2310 CS