@article{dosemidefiniterelaxationssolvesparsepca, title = {Do semidefinite relaxations solve sparse PCA up to the information limit?}, author = {Robert Krauthgamer and Boaz Nadler and Dan Vilenchik}, year = {2013}, eprint = {1306.3690}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1306.3690v4}, }