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

Date | Event / Seminar |

TuesdayApril 29, 2008 |
Theory SeminarA Quantum Time-Space Lower Bound for the
Counting HierarchyThomas Watson 3:00 p.m. in 3310 CS |

ThursdayApril 17, 2008 |
Dissertation DefenseTime-Space Lower Bounds for Satisfiability and Related
Problems on Randomized MachinesScott Diehl 11:00 a.m. in 3310 CS |

TuesdayApril 15, 2008 |
Theory SeminarPractical Fixed-Parameter Tractability and Foundations of KernelizationRod Downey, Victoria University, Wellington New Zealand 1:30 p.m. in 2310 CS |

MondayApril 7, 2008 |
Faculty Candidate Talk
Functional Encryption: Beyond Public Key CryptographyBrent Waters, SRI 4:00 p.m. in 1221 CS (cookies 3:30 p.m. 2310 CS) |

WednesdayApril 2, 2008 |
Rosser LectureNew sciences for a new webPrabhakar Raghavan 4:00 p.m. in 1800 ENG (reception to follow) |

WednesdayMar 12, 2008 |
Theory/Optimization SeminarEfficient cut-based image segmentation techniquesDorit Hochbaum 4:00 p.m. in CS 1221 |

WednesdayFeb 27, 2008 |
Theory SeminarInterpolation in Valiant's TheorySylvain Perifel 2:30 p.m. in CS 2310 |

MondayFeb 25, 2008 |
Faculty Candidate TalkA Theory of Similarity Functions for Learning and ClusteringMaria-Florina (Nina) Balcan 4:00 p.m. in CS 1221 (Cookies at 3:30 p.m. in 2310) |

MondayFeb 18, 2008 |
Practice TalkSpace Hierarchy Results for Randomized ModelsJeff Kinne 1:00 p.m. in CS 4310 |

FridayNov 30, 2007 |
Theory SeminarFrom shortest paths to quasi-concave minimizationEddie Nikolova, MIT 11:00 a.m. in CS 2310 |

TuesdayOct 23, 2007 |
Theory SeminarTutorial on Mechanism Design Part IIShuchi Chawla 4:00 p.m. in CS 4310 |

FridayOct 19, 2007 |
Theory SeminarTutorial on Mechanism Design Part IShuchi Chawla 4:15 p.m. in CS 4310 |

FridayOct 12, 2007 |
Theory SeminarThe Price of Privacy and the Limits of LP DecodingKunal Talwar, Microsoft Research, SVC 11:00 a.m. in CS 2310 |

ThursdaySept 27, 2007 |
Special Computer Science and Engineering Colloquium A behind the scene look at Google
SearchUdi Manber 3:30 p.m. in 1800 Engineering Hall |