Algorithms and Complexity Theory at CMU

Danny Sleator

[material borrowed from Gary Miller and Avrim Blum]

Plan:

Schematic Diagram
What is the area about?
Theory at CMU
The ALADDIN project
Practicalities: what's it like day-to-day?
More on Models
Competitive Analysis
Example: the List Update Problem
The ACO program
Some final remarks
[next]