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

Course Info

Learning Resource Types

assignment Problem Sets
notes Lecture Notes