Capital Area Theory Seminar: Fall 1999

The Capital Area Theory Symposia is an NSF sponsored series of symposia in theoretical computer science bringing computer scientists from around the world to the Capital area. The Symposia are given at the University of Maryland in cooperation with the Computer Science Department and UMIACS. NSF support under grant CCR-9732907 is gratefully acknowledged.

Talks

If you'd like to meet the speaker, send e-mail to liberato@umiacs.umd.edu.

• September 1 (Wed, 4 pm): Richard Beigel (University of Illinois Chicago and DIMACS). Title: Static and Dynamic Fault Diagnosis. (Host: Gasarch).
• September 8 (Wed, 4:10pm): Bill Gasarch (University of Maryland). Title: Privacy and information retrieval. Venue: AVW 3258. Special time/room
• September 29 (Wed, 4 pm): Lance Fortnow (NECI). Title: Optimal Proof Systems and Sparse Sets.
• October 18 (Mon, 10am): Ian Parberry (University of North Texas). Title: Algorithms for Touring Knights. (Host: Gasarch). Venue: AVW 4406. Special day/time/room
• October 27 (Wed, 4pm): Ronitt Rubinfeld (NECI). Title: Highly Efficient PCPs for Optimization Problems. (Host: Gasarch).
• November 5 (Fri, 2pm): Rajmohan Rajaraman (NEU). Title: Online Scheduling to Minimize Average Stretch. Paper (Host: Liberatore)
• November 12 (Fri, 10am): Bala Kalyanasundaram (University of Pittsburgh). Title: Computational Clairvoyance. (Host: Gasarch). Special day/time

Talks from previous semesters

• Spring 1999
• Fall 1998
• Spring 1998
• Fall 1997
• Spring 1997
• Summer and Fall 1996
• Spring 1996
• Fall 1995

Other cats

• Combinatorial Algorithms Test Sets
• Collaborative Agent Technology System
• Computing: The Australasian Theory Symposium
• Schrödinger's Cat