Sparse PCA: Algorithms, Adversarial Perturbations and Certificates.

Tommaso d'Orsi Pravesh K. Kothari Gleb Novikov David Steurer

Published in: FOCS (2020)

Keyphrases

computational complexity
learning algorithm
pairwise