**
Theory Seminar & talks
2008-2009 Academic Year**

Date | Event / Seminar |

TuesdayAugust 18, 2009 |
Practice TalkPseudorandom Generators, Typically-Correct
Derandomization, and Circuit Lower BoundsJeff Kinne 2pm, 3310 CS |

MondayJuly 13, 2009 |
Preliminary ExamApproximation Algorithms for Combinatorial OptimizationSiddharth Barman 10am, 4310 CS |

TuesdayMarch 24, 2009 |
Theory SeminarInseparability 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) |

TuesdayNovember 4, 2008 |
Theory SeminarA Dichotomy Theorem for Graph Homomorphisms with Complex Values
Jin-Yi Cai, University of Wisconsin-Madison 3:00 p.m. in 4310 CS |

FridayOctober 24, 2008 |
Theory SeminarNearly Tight Low Stretch Spanning TreesOfer Neiman, Hebrew University 11:00 a.m. in 2310 CS |