Online Algorithms



  • 2017 Spring/Summer (Jan - May)

This will have a research component, where the focus will be to do independent research along with learning the basics of online algorithms. Mostly 2 students will form a team and work on a new problem.

In case you have any questions/clarifications regarding that, please see me any time in my office.


My own latexed notes now are available, and will be used for the lectures.


We will not assume any prerequisites, though familiarity with Algorithms, LP-Duality etc will be helpful.