Chanal Krauth 2008

From Werner KRAUTH

(Difference between revisions)
Jump to: navigation, search
Revision as of 15:53, 29 January 2011
Werner (Talk | contribs)

← Previous diff
Revision as of 21:20, 12 March 2011
Werner (Talk | contribs)

Next diff →
Line 12: Line 12:
[ Electronic version (from arXiv)] [ Electronic version (from arXiv)]
 +[[Category:Publication]] [[Category:2008]] [[Category:Algorithm]] [[Category:Two dimensions]]
 +[[Category:Perfect sampling]]

Revision as of 21:20, 12 March 2011

C. Chanal, W. Krauth Renormalization group approach to exact sampling Physical Review Letters 100 060601 (2008)

Abstract: In this Letter, we use a general renormalization-group algorithm to implement Propp and Wilson's "coupling from the past" approach to complex physical systems. Our algorithm follows the evolution of the entire configuration space under the Markov chain Monte Carlo dynamics from parts of the configurations (patches) on increasing length scales, and it allows us to generate "exact samples" of the Boltzmann distribution, which are rigorously proven to be uncorrelated with the initial condition. We validate our approach in the two-dimensional Ising spin glass on lattices of size 64 x 64.

Electronic version (from arXiv)

Personal tools