6.856J | Fall 2002 | Graduate

Randomized Algorithms

Lecture Notes

n7.pdf

Description:

Lecture notes on The Probabilistic Method for Expectations, Wiring, MAX SAT, Methods of Conditional Probability and Expectations, Pessimistic Estimators and Oblivious Routing.

Resource Type:
Lecture Notes

Course Info

Fall 2002
Lecture Notes
Problem Set Solutions
Problem Sets