## Study notes with most views in advanced algorithms

# Caching and K-Server problem-Advanced Algorithms-Lecture 21 Notes-Computer Science

One algorithm for solving K Server problems is what we will call a ”Greedy” algorithm. Caching and K-Server Problem, K Server Problems, Caching, Weighted Caching Problem, Greedy Algorithm, Advanced Algorithms, Shuchi Chawla, Lecture Notes, Univers...

# Primal Dual Algorithms-Advanced Algorithms-Lecture 14 Notes-Computer Science

Primal Dual Algorithms, Constructing a Dual, Linear Programming Duality, The Power of Linear Programming Duality, Max-flow, Min-cut, Alternate Max-ow Linear Programming, Advanced Algorithms, Shuchi Chawla, Lecture Notes, University of Wisconsin, U...

# Random Walks and Markov Chains-Advanced Algorithms-Lecture 27 Notes-Computer Science

Random Walks and Markov Chains, Examples of Random Walks, Properties of Random Walks, Transition Matrix, Stationary Distributions, Random Walks on Edges, Cover time, Testing s-t Connectivity, Advanced Algorithms, Shuchi Chawla, Lecture Notes, Univ...