Online algorithms
Kent Quanrud · 79:07
Online algorithms decide without seeing the future, so this lecture evaluates them by competitive ratio (online cost vs. the best hindsight/offline OPT) rather than raw worst-case cost. The two worked examples are pag...