Assignments
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
pdf
308 kB
Problem Set 2
Course Info
Topics
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
