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

As Taught In
Fall 2002
Level
Learning Resource Types
Lecture Notes
Problem Sets with Solutions