Renormalization group approach to exact sampling

Details Renormalization group approach to exact sampling Renormalization group approach to exact sampling

2007-07-27

arxiv.org/abs/0707.4117v2

Physical Review Letters 100, 060601 (2008)

Physics

Condensed Matter

Statistical Mechanics

4 pages, 4 figures (published version)

Scientific paper

10.1103/PhysRevLett.100.060601

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.

Affiliated with

Also associated with

No associations

Rating

Renormalization group approach to exact sampling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Renormalization group approach to exact sampling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Renormalization group approach to exact sampling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-271880