# Problem Set 2

Description:

Problem set on approximating John ellipsoids with a separation oracle, a better approximation algorithm when K is given explicitly, and solving convex programs with random sampling.

Resource Type:
Assignments

#### Learning Resource Types

assignment Problem Sets
notes Lecture Notes