Talks are on Wednesdays at 4:15 pm, with refreshments at 4:00 pm, in room NE43-518 (unless otherwise stated).

Wed, Sept. 18	Yuri Rabinovich, University of Haifa Low average distortion embeddings of finite metric spaces: properties and applications
Tue, Sept. 24	Joint seminar with LIDS - Special location and time: 4pm-5pm, room 35-225 Greg Wornell, MIT Research Lab of Electronics Provably Secure Multimedia Content Authentication Systems
Wed, Sept. 25	Vijay Vazirani, Georgia Institute of Technology How Intractable is the ``Invisible Hand'': Polynomial Time Algorithms for Market Equilibria
Wed, Oct. 2	Avrim Blum, Carnegie Mellon University Correlation Clustering
Wed, Oct. 9	Sanjeev Arora, Princeton University Proving Integrality Gaps without Knowing the Linear Program
Wed, Oct. 16	Boaz Patt-Shamir, Tel Aviv University Perfectly Periodic Schedules
Wed, Oct. 23	Grzegorz Malewicz, University of Connecticut Distributed Scheduling for Disconnected Cooperation
Wed, Oct. 30	Michael Bender, SUNY Stony Brook Cache-Oblivious Data Structures
Thu, Oct. 31	Joint seminar with LIDS - Special location and time: room 34-101 Manindra Agarwal, IIT Kanpur A polynomial time algorithm for primality testing
Tue, Nov. 5	Joint seminar with LIDS - Special location and time: 4-5pm, room 35-225 Madhu Sudan, MIT LCS List Decoding and Complexity Theory
Wed, Nov. 6	Michael Langberg, Weizmann Institute Graphs with tiny vector chromatic numbers and huge chromatic numbers
Wed, Nov. 27	Dorit Aharonov, MSRI Adiabatic Quantum State Generation and Statistical Zero Knowledge
Wed, Dec. 4	Dimitrios Thilikos, Universitat Politecnica de Catalunya, Spain Retreat is Futile When You Want to Take Over the World
Wed, Dec. 11	Subhash Khot, Princeton University Hardness of Coloring 3-Colorable 3-Uniform Hypergraphs