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