Example: Paging,
general lower bound and resource augmentation analysis of
LRU
Example: Move to Front for List Update and
general lower bound
Example: Analysis of Round Robin Scheduling
for the objective of minimizing total response time (notes)
Topic: Parallel and Distributed Computing
Example: Luby's algorithm for maximal
independent set in the CONGEST model (reference)
Topic: Multiplicative Weights
Example: Online Learning From Experts and Regret
Analysis: Analysis of the weighted majority and
randomized weighted majority algorithms (Source:
Notes by Nina Balcan. Notes from
Anupam Gupta)