[Lecture 3:9/9] Using randomness in Computer Science

Name: [Lecture 3:9/9] Using randomness in Computer Science
Uploaded: 2011-01-07T15:39:53+00:00
Duration: 13 min 49 s
Channel: Nicolas Schabanel
Description: Lecture @ MPRI (Université Paris Diderot) by Nicolas Schabanel<br />Jan 5, 2011 - 16:15-19:15<br />• End of the previous lecture on Yao's principle applied to Hard drive energy saving<br />• Randomized rounding for Max-SAT<br />• Derandomization by the Conditional expectation method

Nicolas Schabanel

Lecture @ 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

Catégorie

Recommandations