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

Matthew S. Brennan, Guy Bresler

Browse the full COLT paper archive.