COL787: Difference between revisions
| [checked revision] | [checked revision] |
Prashantt492 (talk | contribs) Creating course page via bot |
Bot: wrap bare course codes in wikilinks |
||
| Line 4: | Line 4: | ||
| credits = 3 | | credits = 3 | ||
| credit_structure = 3-0-0 | | credit_structure = 3-0-0 | ||
| pre_requisites = COL351 / MTL342 for UG students | | pre_requisites = [[COL351]] / [[MTL342]] for UG students | ||
| overlaps = | | overlaps = | ||
}} | }} | ||
Latest revision as of 16:26, 14 April 2026
| 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
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