Arora, Shivoy; Das, Syamantak (Advisor)
(IIIT-Delhi, 2023-11-29)
This thesis explores the dynamics of online algorithms, with a focus on the List Update Problem in online optimization. Our study revolves around the analysis of various algorithmic strategies, under the frameworks of ...