Analysis of Algorithms in Operations Research

This course covers select topics from online algorithms, randomized rounding, and learning theory, motivated by applications in e-commerce, revenue management, and supply chain management. By the end, students should have a toolkit to design and analyze algorithms for operations research problems, in the style of theoretical computer science. The lectures will focus on abstract, parsimonious models and proof techniques.