Advertising Console

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

    Reposter
    Nicolas Schabanel

    par Nicolas Schabanel

    26
    208 vues
    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