We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Computation

Title: MCMC with Strings and Branes: The Suburban Algorithm

Abstract: Motivated by the physics of strings and branes, we introduce a general suite of Markov chain Monte Carlo (MCMC) "suburban samplers" (i.e., spread out Metropolis). The suburban algorithm involves an ensemble of statistical agents connected together by a random network. Performance of the collective in reaching a fast and accurate inference depends primarily on the average number of nearest neighbor connections. 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.
Comments: 6 + 4 pages, 11 figures. This article is a condensed version of arXiv:1605.05334
Subjects: Computation (stat.CO); Disordered Systems and Neural Networks (cond-mat.dis-nn); High Energy Physics - Theory (hep-th); Computational Physics (physics.comp-ph)
Cite as: arXiv:1605.06122 [stat.CO]
  (or arXiv:1605.06122v1 [stat.CO] for this version)

Submission history

From: Jonathan Heckman [view email]
[v1] Thu, 19 May 2016 20:00:14 GMT (364kb,D)

Link back to: arXiv, form interface, contact.