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

with Matthew Brennan
PDF arXiv
Publication
Conference on Learning Theory (COLT), 2019