Phase transitions in sparse PCA.
Thibault LesieurFlorent KrzakalaLenka ZdeborováPublished in: ISIT (2015)
Keyphrases
- singular value decomposition
- phase transition
- sparse pca
- principal component analysis
- principle component analysis
- direct optimization
- constraint satisfaction
- feature selection
- dimension reduction
- satisfiability problem
- randomly generated
- semidefinite programming
- anomaly detection
- np complete
- hard problems
- cellular automata
- sat problem
- random constraint satisfaction problems
- random instances
- graph coloring
- face recognition
- random graphs
- np complete problems