English
Related papers

Related papers: Efficiency of the Wang-Landau algorithm: a simple …

200 papers

We present preliminary results of the investigation of the properties of the Markov random walk in the energy space generated by the Wang-Landau probability. We build transition matrix in the energy space (TMES) using the exact density of…

Statistical Mechanics · Physics 2018-03-21 Marina Fadeeva , Lev N. Shchur

Metastability is a physical phenomenon ubiquitous in first order phase transitions. A fruitful mathematical way to approach this phenomenon is the study of rare transitions Markov chains. For Metropolis chains associated with Statistical…

Probability · Mathematics 2015-09-30 Emilio Cirillo , Francesca Nardi , Julien Sohier

We consider the application of active subspaces to inform a Metropolis-Hastings algorithm, thereby aggressively reducing the computational dimension of the sampling problem. We show that the original formulation, as proposed by Constantine,…

Computation · Statistics 2017-12-08 Ingmar Schuster , Paul G. Constantine , T. J. Sullivan

In asymptotic regimes, both in time and space (network size), the derivation of network capacity results is grossly simplified by brushing aside queueing behavior in non-Jackson networks. This simplifying double-limit model, however, lends…

Performance · Computer Science 2013-08-02 Florin Ciucu , Ramin Khalili , Yuming Jiang , Liu Yang , Yong Cui

In this paper we develop a metastability theory for a class of stochastic reaction-diffusion equations exposed to small multiplicative noise. We consider the case where the unperturbed reaction-diffusion equation features multiple…

Probability · Mathematics 2020-12-16 Michael Salins , Konstantinos Spiliopoulos

Modularity maximization using greedy algorithms continues to be a popular approach toward community detection in graphs, even after various better forming algorithms have been proposed. Apart from its clear mechanism and ease of…

Physics and Society · Physics 2019-01-23 Tatsuro Kawamoto , Yoshiyuki Kabashima

We investigate the metastable behavior of the long-range Ising model on random regular graphs under Glauber dynamics at low-temperature. We estimate the energy barrier and exit time from the metastable state using a nontrivial path-wise…

Probability · Mathematics 2025-09-03 Vanessa Jacquier

Using computer simulations, we show that metastable states still occur in two-lane traffic models with slow to start rules. However, these metastable states no longer exist in systems where aggressive drivers (\textit{which do not look back…

Physics and Society · Physics 2009-11-13 Najem Moussa

The Self-Healing Umbrella Sampling (SHUS) algorithm is an adaptive biasing algorithm which has been proposed to efficiently sample a multimodal probability measure. We show that this method can be seen as a variant of the well-known…

Probability · Mathematics 2014-10-09 G. Fort , B. Jourdain , T. Lelievre , G. Stoltz

This paper develops a Bayesian computational platform at the interface between posterior sampling and optimization in models whose marginal likelihoods are difficult to evaluate. Inspired by adversarial optimization, namely Generative…

Statistics Theory · Mathematics 2021-12-01 Tetsuya Kaji , Veronika Rockova

Discrete time linear dynamical systems, including Markov chains, have found many applications including in security settings such as in cybersecurity operations center (CSOC) management and in managing health risks. However, in these two…

Optimization and Control · Mathematics 2025-10-28 Nilava Metya , Ankit Shah , Arunesh Sinha

We study a Wong-Zakai approximation for the random slow manifold of a slow-fast stochastic dynamical system. We first deduce the existence of the random slow manifold about an approximation system driven by an integrated Ornstein-Uhlenbeck…

Dynamical Systems · Mathematics 2018-05-15 Ziying He , Xinyong Zhang , Tao Jiang , Xianming Liu

In this paper, we propose a stochastic cellular automaton model of traffic flow extending two exactly solvable stochastic models, i.e., the asymmetric simple exclusion process and the zero range process. Moreover it is regarded as a…

Statistical Mechanics · Physics 2009-05-26 Masahiro Kanai , Katsuhiro Nishinari , Tetsuji Tokihiro

We implement a Wang-Landau sampling technique in quantum Monte Carlo (QMC) for the purpose of calculating the Renyi entanglement entropies and associated mutual information. The algorithm converges an estimate for an analogue to the density…

Statistical Mechanics · Physics 2013-01-23 Stephen Inglis , Roger G. Melko

The state transition algorithm (STA), as an intelligent optimization method grounded in constructivist learning, has been demonstrated to be highly effective in solving complex optimization problems. However, the standard STA suffers from…

Optimization and Control · Mathematics 2026-04-30 Xiaojun Zhou , Chunhua Yang , Weihua Gui , Tingwen Huang

This paper studies how to find compact state embeddings from high-dimensional Markov state trajectories, where the transition kernel has a small intrinsic rank. In the spirit of diffusion map, we propose an efficient method for learning a…

Machine Learning · Computer Science 2019-10-29 Yifan Sun , Yaqi Duan , Hao Gong , Mengdi Wang

Different Markov chains can be used for approximate sampling of a distribution given by an unnormalized density function with respect to the Lebesgue measure. The hit-and-run, (hybrid) slice sampler and random walk Metropolis algorithm are…

Probability · Mathematics 2019-08-15 Daniel Rudolf , Mario Ullrich

Platform trials evaluate multiple experimental treatments against a common control group (and/or against each other), which often reduces the trial duration and sample size. Bayesian platform designs offer several practical advantages,…

Methodology · Statistics 2025-07-18 Luke Hagar , Lara Maleyeff , Shirin Golchi , Dick Menzies

Estimation of the four generalized lambda distribution parameters is not straightforward, and available estimators that perform best have large computation times. In this paper, we introduce a simple two-step estimator of the parameters…

Methodology · Statistics 2020-02-26 Dilanka S. Dedduwakumara , Luke A. Prendergast , Robert G. Staudte

The violent relaxation and the metastable states of the Hamiltonian Mean-Field model, a paradigmatic system of long-range interactions, is studied using a Hamiltonian formalism. Rigorous results are derived algebraically for the time…

Chaotic Dynamics · Physics 2009-10-29 Romain Bachelard , Cristel Chandre , Antonia Ciani , Duccio Fanelli , Yoshiyuki Yamaguchi
‹ Prev 1 8 9 10 Next ›