@inproceedings{approximatingsemidefiniteprogramsin,
  title = {Approximating Semidefinite Programs in Sublinear Time},
  author = {Dan Garber and Elad Hazan},
  year = {2011},
  booktitle = {NeurIPS 2011 12},
  url = {http://papers.nips.cc/paper/4198-approximating-semidefinite-programs-in-sublinear-time},
}