Sublinear time algorithms for approximate semidefinite programming

Dan Garber, Elad Hazan. Sublinear time algorithms for approximate semidefinite programming. Math. Program., 158(1-2):329-361, 2016. [doi]

Abstract

Abstract is missing.