Phase Transitions in Sparse PCA.
Thibault LesieurFlorent KrzakalaLenka ZdeborováPublished in: CoRR (2015)
Keyphrases
- phase transition
- sparse pca
- direct optimization
- constraint satisfaction
- random constraint satisfaction problems
- feature selection
- satisfiability problem
- randomly generated
- anomaly detection
- semidefinite programming
- principal component analysis
- np complete
- sat problem
- graph coloring
- hard problems
- random graphs
- principle component analysis
- random instances
- cellular automata
- machine learning