Sparse PCA: Algorithms, adversarial perturbations and certificates

Computer Science

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

Keyphrases

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

Mathematics

• Calibration Technique 33%