COL787
| COL787 | |
|---|---|
| Online Algorithms and Competitive Analysis | |
| Credits | 3 |
| Structure | 3-0-0 |
| Pre-requisites | COL351 / MTL342 for UG students |
| Overlaps | |
COL787 : Online Algorithms and Competitive Analysis
[edit]Introduction to online computation and competitive analysis, design and analysis of online algorithms, impossibility results, randomization in online computation, memoryless algorithms, potential functions, linear programming duality and applications to online algorithms, work functions, online learning, stochastic online problems