Sparse PCA: Algorithms, adversarial perturbations and certificates

Computer Science

• polynomial-time algorithm 100%
• Eigenvalue 100%
• Sparsity 50%
• Statistical Model 50%
• Efficient Algorithm 50%
• maximum-likelihood 50%
• Semidefinite Programming 50%
• Computational Modeling 50%
• Degree Polynomial 50%
• Statistical Estimation 50%

Keyphrases

• Perturbation Resilience 75%
• Sparse Eigenvalues 50%
• Eigenvalues of Random Matrices 50%
• Fragile Settings 25%

Mathematics

• Calibration Technique 33%