@misc{indiciaed19e4ba20d25, title = {Do semidefinite relaxations solve sparse PCA up to the information limit?}, author = {Robert Krauthgamer and Boaz Nadler and Dan Vilenchik}, year = {2015}, doi = {10.1214/15-aos1310}, url = {https://arxiv.org/abs/1306.3690}, note = {Source identifier: 1306.3690} }