Statistical Physics Algorithms That Converge

@article{Yuille1994StatisticalPA,
  title={Statistical Physics Algorithms That Converge},
  author={Alan L. Yuille and J. J. Kosowsky},
  journal={Neural Computation},
  year={1994},
  volume={6},
  pages={341-356}
}
In recent years there has been significant interest in adapting techniques from statistical physics, in particular mean field theory, to provide deterministic heuristic algorithms for obtaining approximate solutions to optimization problems. Although these algorithms have been shown experimentally to be successful there has been little theoretical analysis of them. In this paper we demonstrate connections between mean field theory methods and other approaches, in particular, barrier function… CONTINUE READING