Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation Decay.
Frederic KoehlerPublished in: NeurIPS (2019)
Keyphrases
- belief propagation
- global optima
- graphical models
- global optimization
- message passing
- optimization algorithm
- global search
- optimization problems
- markov random field
- global optimum
- graph cuts
- convergence speed
- stereo matching
- approximate inference
- power law
- pairwise
- fixed point
- control parameters
- convergence rate
- free energy
- multi objective
- function optimization
- genetic algorithm
- evolutionary algorithm
- objective function
- pso algorithm
- energy function
- premature convergence
- search algorithm
- estimation of distribution algorithms
- differential evolution
- metaheuristic
- particle swarm optimisation