Dan Garber, Elad Hazan. Sublinear time algorithms for approximate semidefinite programming. Math. Program., 158(1-2):329-361, 2016. [doi]
@article{GarberH16,
title = {Sublinear time algorithms for approximate semidefinite programming},
author = {Dan Garber and Elad Hazan},
year = {2016},
doi = {10.1007/s10107-015-0932-z},
url = {http://dx.doi.org/10.1007/s10107-015-0932-z},
researchr = {https://researchr.org/publication/GarberH16},
cites = {0},
citedby = {0},
journal = {Math. Program.},
volume = {158},
number = {1-2},
pages = {329-361},
}