### Current browse context:

physics.comp-ph

### Change to browse by:

### References & Citations

# Physics > Computational Physics

# Title: MCMC with Strings and Branes: The Suburban Algorithm (Extended Version)

(Submitted on 17 May 2016 (this version),

*latest version 8 Sep 2017*(v2))Abstract: Motivated by the physics of strings and branes, we develop a class of Markov chain Monte Carlo (MCMC) algorithms involving extended objects. Starting from a collection of parallel Metropolis-Hastings (MH) samplers, we place them on an auxiliary grid, and couple them together via nearest neighbor interactions. This leads to a class of "suburban samplers" (i.e., spread out Metropolis). Coupling the samplers in this way modifies the mixing rate and speed of convergence for the Markov chain, and can in many cases allow a sampler to more easily overcome free energy barriers in a target distribution. We test these general theoretical considerations by performing several numerical experiments. For suburban samplers with a fluctuating grid topology, performance is strongly correlated with the average number of neighbors. Increasing the average number of neighbors above zero initially leads to an increase in performance, though there is a critical connectivity with effective dimension d_eff ~ 1, above which "groupthink" takes over, and the performance of the sampler declines.

## Submission history

From: Jonathan Heckman [view email]**[v1]**Tue, 17 May 2016 20:00:06 GMT (420kb,D)

**[v2]**Fri, 8 Sep 2017 12:55:17 GMT (423kb,D)

Link back to: arXiv, form interface, contact.