Winter 2022/23
computation. However, from the point of view of many real-world applications of computer science (such as the stock market, cloud scheduling, network design), this assumption is simply not true. In the [...] estimates. The class Algorithms and Uncertainty will teach students about the most common models of such uncertain data and how to design and analyze efficient algorithms in these models. Specifically, we [...] will cover the theory of online algorithms , where the input arrives without any prior information (such as network packets arriving to a router) and also needs to be processed immediately, before the next