6.854J | Fall 2008 | Graduate

Advanced Algorithms

Lecture Notes

Lecture 13

Description:

Lecture notes on two applications of the ellipsoid method: linear programming without an explicit linear program, and semidefinite programming.

Resource Type:
Lecture Notes

Course Info

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