Lecture 3 Part 6/9

Lecture 3 MPRI (Université Paris Diderot) by Nicolas Schabanel
Jan 5, 2011 - 16:15-19:15
• End of the previous lecture on Yao's principle applied to Hard drive energy saving
• Randomized rounding for Max-SAT
• Derandomization by the Conditional expectation method