Computational Phase Transition Signature in Gibbs Sampling.
H. PhilathongVishwanathan AkshayIgor ZacharovJacob D. BiamontePublished in: CoRR (2019)
Keyphrases
- phase transition
- gibbs sampling
- constraint satisfaction
- topic models
- satisfiability problem
- latent dirichlet allocation
- markov chain
- parameter estimation
- expectation maximization
- em algorithm
- np complete
- randomly generated
- sat problem
- approximate inference
- belief networks
- random constraint satisfaction problems
- cellular automata
- pattern recognition
- maximum likelihood
- graphical models
- markov chain monte carlo
- special case
- random instances
- search algorithm