Dan Garber, Elad Hazan. Approximating Semidefinite Programs in Sublinear Time. In John Shawe-Taylor, Richard S. Zemel, Peter L. Bartlett, Fernando C. N. Pereira, Kilian Q. Weinberger, editors, Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, Granada, Spain. pages 1080-1088, 2011. [doi]
@inproceedings{GarberH11,
title = {Approximating Semidefinite Programs in Sublinear Time},
author = {Dan Garber and Elad Hazan},
year = {2011},
url = {http://books.nips.cc/papers/files/nips24/NIPS2011_0658.pdf},
researchr = {https://researchr.org/publication/GarberH11},
cites = {0},
citedby = {0},
pages = {1080-1088},
booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, Granada, Spain},
editor = {John Shawe-Taylor and Richard S. Zemel and Peter L. Bartlett and Fernando C. N. Pereira and Kilian Q. Weinberger},
}