@misc{indiciae54f9a1cfbe1e, title = {Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness}, author = {Matthew Brennan and Guy Bresler}, year = {2019}, url = {https://arxiv.org/abs/1902.07380}, note = {Source identifier: 1902.07380} }