Randomized algorithms as zero-sum games

#	Item
1	CS264: Beyond Worst-Case Analysis Lecture #20: From Unknown Input Distributions to Instance Optimality∗ Tim Roughgarden† December 3, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-12-29 00:22:18 Operations research Algorithm Mathematical logic Theoretical computer science Mathematical optimization Academia Mathematics Applied mathematics Dynamic programming Randomized algorithms as zero-sum games Randomized rounding
2	Microsoft PowerPoint - gametheory02.ppt Add to Reading List Source URL: www.autonlab.org Language: English - Date: 2008-07-07 16:16:27 Gaming Minimax Strategy Zero–sum game Bluff Randomized algorithms as zero-sum games Game theory Mathematics Problem solving