Lecture Notes
Lecture 25
Description:
Lecture notes on various applications of the theory of multiplicative weights (MW), zero-sum games, linear programming and the Plotkin-Shmoys-Tardos framework, boosting, and approximation algorithms.
Resource Type:
Lecture Notes
pdf
158 kB
Lecture 25
Course Info
Topics
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
