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

Jonathan J. Heckman, Jeffrey G. Bernstein, Ben Vigoda

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…