Algorithms and Problem Solving Seminar

Every area of computer science research involves formulating and solving problems. The solutions are in the form of algorithms. In this seminar, every week, we shall discuss some interesting problems which arise from our research work. The emphasis is on clearly formulating and expressing the problem formulations and discuss strategies to solve it. This is more "discussion" oriented rather than one-way "talk" where the speaker does most of the talking. Nevertheless, we hope to have one driving speaker every week.

Wednesdays -1:30 - 2:30 pm in Coates 256

Schedule:

Date | Speaker | Topic |

9/10/08 | Costas Busch | Game Theory basics--congestion games |

9/17/08 | Costas Busch | Price of Anarchy |

9/24/08 | Rahul Shah | Introduction to streaming--sketching |

10/1/08 | Jian Zhang | Norms estimation in data streams, group testing |

10/8/08 | Jian Zhang | k-median problem on streams |

10/22/08 | Jian Zhang | On graph problems/computing spanners on streams |

10/29/08 | Costas Busch | Counting problems on streams with sliding windows |

11/05/08 | puzzles discussion | Group testing/counting heavy coins |

11/12/08 | S. Srinivasan | Approximation algorithms for buy-at-bulk network design |

11/19/08 | Sharma Thankachan | Compressed indexing |

11/26/08 | Gokarna Sharma | TBA |

Previous semesters seminars: Spring 08