6.854J | Fall 2008 | Graduate

Advanced Algorithms

Study Materials

Lecture 20

Description:

Lecture notes on 0.878-Approximation Algorithm for Max-Cut, choosing a random vector, analyzing the algorithm, and semidefinite programming (SDP).

Course Info

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