Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization.
Jess BanksCristopher MooreRoman VershyninJiaming XuPublished in: CoRR (2016)
Keyphrases
- information theoretic
- phase transition
- mutual information
- information bottleneck
- information theory
- sparse pca
- random constraint satisfaction problems
- information theoretic measures
- constraint satisfaction
- np complete
- upper bound
- np hard
- distributional clustering
- unsupervised learning
- cellular automata
- principal component analysis
- image registration
- pattern recognition