Monthly Archives: April 2015
Lecture 27: SDPs Part I
For this discussion, imagine that the SDP is in the form Guru pointed out a major omission in the runtime of Ellipsoid for SDPs: even when the input numbers are all of size , SDPs can have solutions values of … Continue reading
Posted in Uncategorized
Leave a comment
15-850: CMU Advanced Algorithms 