Wed. September 19th
Idit Keidar, MIT and Technion
A Simple Proof of the Uniform Consensus Lower Bound
Wed. September 26th
Marten van Dijk, Philips Research Laboratories and MIT
Optical recording systems beyond DVD
Wed. October 3rd
Santosh Vempala, Department of Mathematics, MIT
Solving Linear and Convex Programs, Easily.
Wed. October 10
Ronen Shaltiel, Weizmann Institute
Simple extractors for all min-entropies and a new pseudo-random generator
Fri. October 19th , 4:15pm in 2-338
Joint with Combinatorics Seminar
Eugene M. Luks, University of Oregon
Better than Brute Force
Wed. October 24th
Kamal Jain, Microsoft Research
Equitable, Group Strategyproof Cost Allocations via Primal-Dual-Type Algorithms
Wed. October 31st
Adam Kalai, MIT
Expert Advice for On-line Algorithms
Tues. November 13th. 4:15pm in 8th floor playroom (rescheduled from Wed. Nov. 7th)
Mikkel Thorup, AT&T
Compact Oracles for Reachability and Approximate Distances in Planar Digraphs
Wed. November 14th
Joe Mitchell, SUNY Stony Brook
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots
Wed. November 21st
Neal Young, Akamai
Sequential and Parallel Algorithms for Mixed Packing and Covering
Wed. November 28th
Eva Tardos, Cornell
How Bad is Selfish Routing?
Wed. December 5th
Eli Ben-Sasson, Harvard
Expansion in Proof Complexity