Typology of phase transitions in Bayesian inference problems.
Federico Ricci-TersenghiGuilhem SemerjianLenka ZdeborováPublished in: CoRR (2018)
Keyphrases
- inference problems
- phase transition
- random constraint satisfaction problems
- constraint satisfaction
- satisfiability problem
- factor graphs
- integer programming
- np complete
- randomly generated
- hard problems
- bayesian networks
- np complete problems
- cellular automata
- sat problem
- posterior probability
- bayesian inference
- maximum likelihood
- random instances
- belief propagation
- linear programming
- reinforcement learning
- probabilistic model
- np hard
- upper bound