Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization.
Jess BanksCristopher MooreRoman VershyninNicolas VerzelenJiaming XuPublished in: ISIT (2017)
Keyphrases
- information theoretic
- phase transition
- information theory
- mutual information
- information bottleneck
- sparse pca
- random constraint satisfaction problems
- constraint satisfaction
- information theoretic measures
- upper bound
- lower bound
- np complete
- anomaly detection
- distributional clustering
- computer vision
- worst case
- text classification
- image classification