Lecture Notes

Lecture 5

Description:

Lecture notes on Monte Carlo methods, DNF counting and an exponentially small target, and an FPRAS for approximating the permanent of a dense graph.

Resource Type:
Lecture Notes

Course Info

Learning Resource Types

assignment Problem Sets
notes Lecture Notes