English
Related papers

Related papers: Message passing and Monte Carlo algorithms: connec…

200 papers

We study the phase transition phenomenon inherent in the shuffled (permuted) regression problem, which has found numerous applications in databases, privacy, data analysis, etc. In this study, we aim to precisely identify the locations of…

Machine Learning · Statistics 2023-11-01 Hang Zhang , Ping Li

A quantum Monte Carlo method with non-local update scheme is presented. The method is based on a path-integral decomposition and a worm operator which is local in imaginary time. It generates states with a fixed number of particles and…

Statistical Mechanics · Physics 2009-11-11 Kris Van Houcke , Stefan Rombouts , Lode Pollet

We investigate the critical behavior of a three-dimensional short-range spin glass model in the presence of an external field $\eps$ conjugated to the Edwards-Anderson order parameter. In the mean-field approximation this model is described…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. Campellone , F. Ritort

Machine-learning (ML) ans\"atze have greatly expanded the accuracy and reach of variational quantum Monte Carlo (QMC) calculations, in particular when exploring the manifold quantum phenomena exhibited by spin systems. However, the…

Quantum Physics · Physics 2025-11-24 Manuel Gallego , Sebastián Roca-Jerat , David Zueco , Jesús Carrete

We introduce an inferential framework for a wide class of semi-linear stochastic differential equations (SDEs). Recent work has shown that numerical splitting schemes can preserve critical properties of such types of SDEs, give rise to…

Computation · Statistics 2025-07-22 Shu Huang , Richard G. Everitt , Massimiliano Tamborrino , Adam M. Johansen

Message-Passing Monte Carlo (MPMC) was recently introduced as a novel low-discrepancy sampling approach leveraging tools from geometric deep learning. While originally designed for generating uniform point sets, we extend this framework to…

Machine Learning · Computer Science 2025-03-28 Nathan Kirk , T. Konstantin Rusch , Jakob Zech , Daniela Rus

In a recent paper, the authors proposed a new class of low-complexity iterative thresholding algorithms for reconstructing sparse signals from a small set of linear measurements \cite{DMM}. The new algorithms are broadly referred to as AMP,…

Information Theory · Computer Science 2009-11-24 David L. Donoho , Arian Maleki , Andrea Montanari

We study a 7-state Potts glass model in three dimensions with first, second, and third neighbor interactions with a bimodal distribution of couplings by Monte Carlo simulations. Our results show the existence of a spin-glass transition at a…

Disordered Systems and Neural Networks · Physics 2015-03-11 Takashi Takahashi , Koji Hukushima

The statistical mechanics of a two-state Ising spin-glass model with finite random connectivity, in which each site is connected to a finite number of other sites, is extended in this work within the replica technique to study the phase…

Statistical Mechanics · Physics 2011-06-20 R. Erichsen , W. K. Theumann

Thermalisation is a probabilistic process. As such, it is generally expected that when we increase the temperature of a system its classical behaviour dominates its quantum coherences. By employing the Gibbs state of a translationally…

Strongly Correlated Electrons · Physics 2019-01-29 Chris N. Self , Johannes Knolle , Sofyan Iblisdir , Jiannis K. Pachos

The nested sampling algorithm has been shown to be a general method for calculating the pressure-temperature-composition phase diagrams of materials. While the previous implementation used single-particle Monte Carlo moves, these are…

Statistical Mechanics · Physics 2017-11-17 Robert J. N. Baldock , Noam Bernstein , K. Michael Salerno , Lívia B. Pártay , Gábor Csányi

We investigate different mean-field-like approximations for stochastic dynamics on graphs, within the framework of a cluster-variational approach. In analogy with its equilibrium counterpart, this approach allows one to give a unified view…

Statistical Mechanics · Physics 2017-07-31 Alessandro Pelizzola , Marco Pretti

We study a three-dimensional plaquette spin model whose low temperature dynamics is glassy, due to localised defects and effective kinetic constraints. While the thermodynamics of this system is smooth at all temperatures, we show that…

Statistical Mechanics · Physics 2016-02-10 Robert L. Jack , Juan P. Garrahan

We propose a new effective cluster algorithm of tuning the critical point automatically, which is an extended version of Swendsen-Wang algorithm. We change the probability of connecting spins of the same type, $p = 1 - e^{- J/ k_BT}$, in…

Statistical Mechanics · Physics 2009-10-31 Yusuke Tomita , Yutaka Okabe

Markov chain Monte Carlo methods are primarily used for sampling from a given probability distribution and estimating multi-dimensional integrals based on the information contained in the generated samples. Whenever it is possible, more…

Statistical Mechanics · Physics 2017-05-22 Manuel Athènes , Pierre Terrier

Markov chain Monte Carlo (MCMC) methods are frequently used to approximately simulate high-dimensional, multimodal probability distributions. In adaptive MCMC methods, the transition kernel is changed "on the fly" in the hope to speed up…

Probability · Mathematics 2014-06-04 Winfried Barta

Apparent critical phenomena, typically indicated by growing correlation lengths and dynamical slowing-down, are ubiquitous in non-equilibrium systems such as supercooled liquids, amorphous solids, active matter and spin glasses. It is often…

Soft Condensed Matter · Physics 2021-04-07 Huaping Li , Yuliang Jin , Ying Jiang , Jeff Z. Y. Chen

When a system undergoes a quantum phase transition, the ground-state wave-function shows a change of nature, which can be monitored using the fidelity concept. We introduce two Quantum Monte Carlo schemes that allow the computation of…

Strongly Correlated Electrons · Physics 2009-10-21 David Schwandt , Fabien Alet , Sylvain Capponi

The question of the number of thermodynamic states present in the low-temperature phase of the three-dimensional Edwards-Anderson Ising spin glass is addressed by studying spin and link overlap distributions using population annealing Monte…

Disordered Systems and Neural Networks · Physics 2017-11-22 Wenlong Wang , Jonathan Machta , Humberto Munoz-Bauza , Helmut G. Katzgraber

We study a class of Markov chains that describe reversible stochastic dynamics of a large class of disordered mean field models at low temperatures. Our main purpose is to give a precise relation between the metastable time scales in the…

Disordered Systems and Neural Networks · Physics 2016-08-31 A. Bovier , M. Eckhoff , V. Gayrard , M. Klein