Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization.
Jess BanksCristopher MooreRoman VershyninNicolas VerzelenJiaming XuPublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- information theoretic
- phase transition
- information theory
- mutual information
- information bottleneck
- sparse pca
- random constraint satisfaction problems
- constraint satisfaction
- lower bound
- upper bound
- information theoretic measures
- np complete
- distributional clustering
- feature vectors
- cellular automata
- clustering algorithm
- worst case
- probabilistic model
- k means
- support vector
- similarity measure