Ellipsoid Method, LP Relaxation,
Singular Value Decomposition
The notes on the ellipsoid method and LP relaxation are in the second
half of the Lecture 9 notes here
while the notes on singular value decomposition are in the first half of
the Lecture 11 notes here.