English
Related papers

Related papers: Mixing times for the Swapping Algorithm on the Blu…

200 papers

Parallel tempering, also known as replica exchange sampling, is an important method for simulating complex systems. In this algorithm simulations are conducted in parallel at a series of temperatures, and the key feature of the algorithm is…

Probability · Mathematics 2012-06-14 Paul Dupuis , Yufei Liu , Nuria Plattner , J. D. Doll

The Extended Fermi-Hubbard model is a rather studied Hamiltonian due to both its many applications and a rich phase diagram. Here we prove that all the phase transitions encoded in its one dimensional version are detectable via non-local…

Quantum Gases · Physics 2017-12-13 L. Barbiero , S. Fazzini , A. Montorsi

Restricted Boltzmann Machines are a class of undirected graphical models that play a key role in deep learning and unsupervised learning. In this study, we prove a phase transition phenomenon in the mixing time of the Gibbs sampler for a…

Machine Learning · Computer Science 2024-10-14 Youngwoo Kwon , Qian Qin , Guanyang Wang , Yuchen Wei

The widespread popularity of replica exchange and expanded ensemble algorithms for simulating complex molecular systems in chemistry and biophysics has generated much interest in enhancing phase space mixing of these protocols, thus…

Statistical Mechanics · Physics 2011-12-06 John D. Chodera , Michael R. Shirts

The possible paralelism existing between phase transitions and fracture in disordered materials, is discussed using the well-known Fiber Bundle Models and a probabilistic approach suited to smooth fluctuations near the critical point. Two…

Statistical Mechanics · Physics 2009-11-07 Y. Moreno , J. B. Gomez , A. F. Pacheco

We study the phases and phase transition lines of the finite temperature G(2) Higgs model. Our work is based on an efficient local hybrid Monte-Carlo algorithm which allows for accurate measurements of expectation values, histograms and…

High Energy Physics - Lattice · Physics 2011-06-08 Björn H. Wellegehausen , Andreas Wipf , Christian Wozar

In an experimental study of single enzyme reactions, it has been proposed that the rate constants of the enzymatic reactions fluctuate randomly, according to a given distribution. To quantify the uncertainty arising from random rate…

Quantitative Methods · Quantitative Biology 2012-02-07 Chia Ying Lee

We present a study of the phase diagram of a random optimization problem in presence of quantum fluctuations. Our main result is the characterization of the nature of the phase transition, which we find to be a first-order quantum phase…

Disordered Systems and Neural Networks · Physics 2010-05-24 T. Jorg , F. Krzakala , G. Semerjian , F. Zamponi

Yang et al. (2016) proved that the symmetric random walk Metropolis--Hastings algorithm for Bayesian variable selection is rapidly mixing under mild high-dimensional assumptions. We propose a novel MCMC sampler using an informed proposal…

Methodology · Statistics 2022-04-26 Quan Zhou , Jun Yang , Dootika Vats , Gareth O. Roberts , Jeffrey S. Rosenthal

Multi-task learning leverages shared information among data sets to improve the learning performance of individual tasks. The paper applies this framework for data where each task is a phase-shifted periodic time series. In particular, we…

Machine Learning · Computer Science 2015-03-20 Yuyang Wang , Roni Khardon , Pavlos Protopapas

A popular method for sampling from high-dimensional distributions is the \emph{Gibbs sampler}, which iteratively resamples sites from the conditional distribution of the desired measure given the values of the other coordinates. It is…

Probability · Mathematics 2025-07-22 Jason Gaitonde , Elchanan Mossel

In this paper we provide a new analysis of the SEM algorithm. Unlike previous work, we focus on the analysis of a single run of the algorithm. First, we discuss the algorithm for general mixture distributions. Second, we consider Gaussian…

Machine Learning · Computer Science 2014-07-03 Johannes Blömer , Kathrin Bujna , Daniel Kuntze

Exponential random graph models have become increasingly important in the study of modern networks ranging from social networks, economic networks, to biological networks. They seek to capture a wide variety of common network tendencies…

Probability · Mathematics 2019-06-07 Ryan DeMuse , Terry Easlick , Mei Yin

We construct an adaptive independent Metropolis-Hastings sampler that uses a mixture of normals as a proposal distribution. To take full advantage of the potential of adaptive sampling our algorithm updates the mixture of normals…

Computation · Statistics 2008-01-15 P. Giordani , R. Kohn

It has been recently shown that the double exchange Hamiltonian, with weak antiferromagnetic interactions, has a richer variety of first and second order transitions than previously anticipated, and that such transitions are consistent with…

Strongly Correlated Electrons · Physics 2009-10-31 J. L. Alonso , L. A. Fernandez , F. Guinea , V. Laliena , V. Martin-Mayor

The effects of locally random magnetic fields are considered in a nonequilibrium Ising model defined on a square lattice with nearest-neighbors interactions. In order to generate the random magnetic fields, we have considered random…

Statistical Mechanics · Physics 2009-11-13 N. Crokidakis

The degenerate Blume-Emery-Griffiths (DBEG) model has recently been introduced in the study of martensitic transformation problems. This model has the same Hamiltonian as the standard Blume-Emery-Griffiths (BEG) model but, to take into…

Statistical Mechanics · Physics 2015-06-25 N. S. Branco , Luciano Bachmann

We study the non-equilibrium phase diagram of a fully-connected Ising $p$-spin model, for generic $p>2$, and investigate its robustness with respect to the inclusion of spin-wave fluctuations, resulting from a ferromagnetic, short-range…

Statistical Mechanics · Physics 2024-02-01 Lorenzo Correale , Alessandro Silva

Shuffling is the process of rearranging a sequence of elements into a random order such that any permutation occurs with equal probability. It is an important building block in a plethora of techniques used in virtually all scientific…

Data Structures and Algorithms · Computer Science 2023-02-08 Manuel Penschuck

The possibility to apply phase-space methods to many-body interacting systems might provide accurate descriptions of correlations with a reduced numerical cost. For instance, the so--called stochastic mean-field phase-space approach, where…

Nuclear Theory · Physics 2020-04-22 Thomas Czuba , Denis Lacroix , David Regnier , Ibrahim Ulgen , Bulent Yilmaz