Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness

Open in new window