Computer Science 789 Online Algorithms

Fall 1999

In an online problem, you are required to make decisions without knowing all the inputs.

In most computer problems, you are given all the inputs at the beginning. We call those offline problems.

Life is an online problem. For example, you must make decisions today without knowledge of what tomorrow will bring.

I will give an introduction to this fascinating new area.