Theory Seminar & talks
2008-2009
Academic Year

Date	Event / Seminar
Tuesday August 18, 2009	Practice Talk Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds Jeff Kinne 2pm, 3310 CS
Monday July 13, 2009	Preliminary Exam Approximation Algorithms for Combinatorial Optimization Siddharth Barman 10am, 4310 CS
Tuesday 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)
Tuesday 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
Friday October 24, 2008	Theory Seminar Nearly Tight Low Stretch Spanning Trees Ofer Neiman, Hebrew University 11:00 a.m. in 2310 CS