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