@InProceedings{l08-p306-316, AUTHOR = {Elad Hazan}, TITLE = {Sparse Approximate Solutions to Semidefinite Programs}, YEAR = 2008, BOOKTITLE = {Proc.~of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08)}, ADDRESS = {B\'uzios, Brazil}, PAGES = {306--316}, KEYWORDS = {}}