中文
相关论文

相关论文: Monte Carlo Chord Length Sampling for $d$-dimensio…

200 篇论文

We introduce a new class of sequential Monte Carlo methods which reformulates the essence of the nested sampling method of Skilling (2006) in terms of sequential Monte Carlo techniques. Two new algorithms are proposed, nested sampling via…

Atomistic simulations provide valuable insights into the physical processes governing material behavior. However, their applicability is fundamentally constrained by the limited time scales accessible to brute-force simulations. This…

计算物理 · 物理学 2026-02-16 Michael Kim , Wei Cai

Markov chain Monte Carlo (MCMC) methods are often used in clustering since they guarantee asymptotically exact expectations in the infinite-time limit. In finite time, though, slow mixing often leads to poor performance. Modern computing…

统计方法学 · 统计学 2022-02-24 Tin D. Nguyen , Brian L. Trippe , Tamara Broderick

This paper proposes a synergy of amortised and particle-based methods for sampling from distributions defined by unnormalised density functions. We state a connection between sequential Monte Carlo (SMC) and neural sequential samplers…

机器学习 · 计算机科学 2025-10-14 Sanghyeok Choi , Sarthak Mittal , Víctor Elvira , Jinkyoo Park , Nikolay Malkin

Since Hamming distances can be calculated by bitwise computations, they can be calculated with less computational load than L2 distances. Similarity searches can therefore be performed faster in Hamming distance space. The elements of…

机器学习 · 计算机科学 2013-03-19 Yui Noma , Makiko Konoshima

We investigate the stability of a Sequential Monte Carlo (SMC) method applied to the problem of sampling from a target distribution on $\mathbb{R}^d$ for large $d$. It is well known that using a single importance sampling step one produces…

统计计算 · 统计学 2012-04-19 Alexandros Beskos , Dan Crisan , Ajay Jasra

Markov Chain Monte Carlo methods are widely used in signal processing and communications for statistical inference and stochastic optimization. In this work, we introduce an efficient adaptive Metropolis-Hastings algorithm to draw samples…

统计计算 · 统计学 2016-03-17 David Luengo , Luca Martino

In the context of Monte Carlo sampling for lattice models, the complexity of the energy landscape often leads to Markov chains being trapped in local optima, thereby increasing the correlation between samples and reducing sampling…

统计力学 · 物理学 2024-10-29 Jiewei Ding , Jiahao Su , Ho-Kin Tang , Wing Chi Yu

In this work we propose a hierarchy of Monte Carlo methods for sampling equilibrium properties of stochastic lattice systems with competing short and long range interactions. Each Monte Carlo step is composed by two or more sub - steps…

Particle transport in random media obeying a given mixing statistics is key in several applications in nuclear reactor physics and more generally in diffusion phenomena emerging in optics and life sciences. Exact solutions for the…

统计力学 · 物理学 2017-06-07 Colline Larmier , Andrea Zoia , Fausto Malvagi , Eric Dumonteil , Alain Mazzolo

Markov chain Monte Carlo (MCMC) is a powerful tool for sampling from complex probability distributions. Despite its versatility, MCMC often suffers from strong autocorrelation and the negative sign problem, leading to slowing down the…

统计力学 · 物理学 2024-12-05 Synge Todo

Random sequential adsorption of binary mixtures of extended objects on a two-dimensional triangular lattice is studied numerically by means of Monte Carlo simulations. The depositing objects are formed by self-avoiding random walks on the…

统计力学 · 物理学 2009-11-13 I. Lončarević , Lj. Budinski-Petković , S. B. Vrhovac

We discuss a Monte Carlo Markov Chain (MCMC) procedure for the random sampling of some one-dimensional lattice paths with constraints, for various constraints. We show that an approach inspired by optimal transport allows us to bound…

概率论 · 数学 2010-07-28 Lucas Gerin

Monte Carlo approaches have recently been proposed to quantify connectivity in neuronal networks. The key problem is to sample from the conditional distribution of a single neuronal spike train, given the activity of the other neurons in…

应用统计 · 统计学 2011-12-01 Yuriy Mishchenko , Liam Paninski

Markov chain Monte Carlo (MCMC) methods are widely used in machine learning. One of the major problems with MCMC is the question of how to design chains that mix fast over the whole state space; in particular, how to select the parameters…

机器学习 · 计算机科学 2019-07-16 Kiarash Shaloudegi , András György

We develop a modular approach to Markov chain Monte Carlo (MCMC) sampling for unnormalized target densities. In this approach, Markov chains are constructed in parallel, each constrained to a subset of the target space. The Monte Carlo…

统计计算 · 统计学 2026-05-05 Joonha Park

In recent years, Compressed Sensing (CS) has gained significant interest as a technique for acquiring high-resolution sensory data using fewer measurements than traditional Nyquist sampling requires. At the same time, autonomous robotic…

机器人学 · 计算机科学 2025-07-25 Alghalya Al-Hajri , Ejmen Al-Ubejdij , Aiman Erbad , Ali Safa

We study structural phase transition of polymer-grafted colloidal particles by Monte Carlo simulations on hard spherical particles. The interaction potential, which has a weak repulsive step outside the hard core, was validated with use of…

软凝聚态物质 · 物理学 2007-05-23 Yuki Norizoe , Toshihiro Kawakatsu

This article considers the popular MCMC method of unadjusted Langevin Monte Carlo (LMC) and provides a non-asymptotic analysis of its sampling error in 2-Wasserstein distance. The proof is based on a refinement of mean-square analysis in Li…

机器学习 · 计算机科学 2022-02-22 Ruilin Li , Hongyuan Zha , Molei Tao

A grand canonical Monte Carlo (MC) algorithm is presented for studying the lattice gas model (LGM) of multiple protein sequence alignment, which coherently combines long-range interactions and variable-length insertions. MC simulations are…

生物大分子 · 定量生物学 2017-07-13 Akira R. Kinjo