Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering.
Thibault LesieurCaterina De BaccoJess BanksFlorent KrzakalaCristopher MooreLenka ZdeborováPublished in: Allerton (2016)
Keyphrases
- phase transition
- high dimensional
- gaussian mixture
- worst case
- hard problems
- computational complexity
- closed form
- mixtures of gaussians
- np complete problems
- low dimensional
- expectation maximization
- em algorithm
- orders of magnitude
- outlier detection
- nearest neighbor
- satisfiability problem
- probabilistic model
- dynamic programming
- k means
- learning algorithm