English
Related papers

Related papers: Accelerating sampling via asymptotic relaxation en…

200 papers

Gibbs sampling is one of the most commonly used Markov Chain Monte Carlo (MCMC) algorithms due to its simplicity and efficiency. It cycles through the latent variables, sampling each one from its distribution conditional on the current…

Machine Learning · Computer Science 2024-08-26 Yanbo Wang , Wenyu Chen , Shimin Shan

In this paper, we introduce a hyperbolic model for entropy dissipative system of viscous conservation laws via a flux relaxation approach. We develop numerical schemes for the resulting hyperbolic relaxation system by employing the…

Numerical Analysis · Mathematics 2023-12-20 Tuowei Chen , Jiequan Li

An asymptotic expansion is established for time averages of translation flows on flat surfaces. This result, which extends earlier work of A.Zorich and G.Forni, yields limit theorems for translation flows. The argument, close in spirit to…

Dynamical Systems · Mathematics 2014-07-28 Alexander I. Bufetov

The ABC flow was originally introduced by Arnol'd to investigate Lagrangian chaos. It soon became the prototype example to illustrate magnetic-field amplification via fast dynamo action, i.e. dynamo action exhibiting magnetic-field…

Fluid Dynamics · Physics 2016-03-10 Ismaël Bouya , Emmanuel Dormy

Monte Carlo approximations for random linear elliptic PDE constrained optimization problems are studied. We use empirical process theory to obtain best possible mean convergence rates $O(n^{-\frac{1}{2}})$ for optimal values and solutions,…

Optimization and Control · Mathematics 2021-06-14 Werner Römisch , Thomas M. Surowiec

Motivated by the challenge of sampling Gibbs measures with nonconvex potentials, we study a continuum birth-death dynamics. We improve results in previous works [51,57] and provide weaker hypotheses under which the probability density of…

Analysis of PDEs · Mathematics 2024-01-15 Yulong Lu , Dejan Slepčev , Lihan Wang

Sampling from unnormalized densities presents a fundamental challenge with wide-ranging applications, from posterior inference to molecular dynamics simulations. Continuous flow-based neural samplers offer a promising approach, learning a…

Machine Learning · Computer Science 2025-07-22 Wuhao Chen , Zijing Ou , Yingzhen Li

We present a method of estimating the rate of entropy production in underdamped dynamics by decomposing it into contributions originating in different non-equilibrium effects. Specifically, a non-zero average velocity, a non-thermal width…

Statistical Mechanics · Physics 2025-12-01 Mario A. Ciampini , Jakob Rieser , Nikolai Kiesel , Andreas Dechant

A central task in many applications is reasoning about processes that change over continuous time. Continuous-Time Bayesian Networks is a general compact representation language for multi-component continuous-time processes. However, exact…

Artificial Intelligence · Computer Science 2012-06-18 Tal El-Hay , Nir Friedman , Raz Kupferman

A fundamental problem in Bayesian inference and statistical machine learning is to efficiently sample from multimodal distributions. Due to metastability, multimodal distributions are difficult to sample using standard Markov chain Monte…

Machine Learning · Statistics 2019-05-27 Yulong Lu , Jianfeng Lu , James Nolen

We study numerically the evolution of an expanding strongly self-coupled real scalar field. We use a conformally invariant action that gives a traceless energy-momentum tensor and is better suited to model the early time behaviour of a…

High Energy Physics - Theory · Physics 2024-04-09 Margaret E. Carrington , Wade N. Cowie , Gabor Kunstatter , Christopher D. Phillips

Rejective sampling improves design and estimation efficiency of single-phase sampling when auxiliary information in a finite population is available. When such auxiliary information is unavailable, we propose to use two-phase rejective…

Methodology · Statistics 2025-01-14 Shu Yang , Peng Ding

We prove asymptotic results for a modification of the cross-entropy estimator originally introduced by Ziv and Merhav in the Markovian setting in 1993. Our results concern a more general class of decoupled measures on shift spaces over a…

Probability · Mathematics 2024-03-26 Nicholas Barnfield , Raphaël Grondin , Gaia Pozzoli , Renaud Raquépas

In this paper we study the geodesic flow for a particular class of Riemannian non-compact manifolds with variable pinched negative sectional curvature. For a sequence of invariant measures we are able to prove results relating the loss of…

Dynamical Systems · Mathematics 2018-09-18 Godofredo Iommi , Felipe Riquelme , Anibal Velozo

We prove for $C^\infty$ non-singular flows on three-dimensional compact manifolds with positive entropy, there are at most finitely many ergodic measures of maximal entropy. This result extends the notable work of Buzzi-Crovisier-Sarig…

Dynamical Systems · Mathematics 2025-03-28 Yuntao Zang

We consider random perturbations of a topologically transitive local diffeomorphism of a Riemannian manifold. We show that if an absolutely continuous ergodic stationary measures is expanding (all Lyapunov exponents positive), then there is…

Dynamical Systems · Mathematics 2019-05-01 Jose F. Alves , Carla L. Dias , Helder Vilarinho

Motivated by applications in conditional sampling, given a probability measure $\mu$ and a diffeomorphism $\phi$, we consider the problem of simultaneously approximating $\phi$ and the pushforward $\phi_{\#}\mu$ by means of the flow of a…

Optimization and Control · Mathematics 2026-05-13 Borjan Geshkovski , Domènec Ruiz-Balet

We study asymptotic behavior of Monte Carlo method. Local consistency is one of an ideal property of Monte Carlo method. However, it may fail to hold local consistency for several reason. In fact, in practice, it is more important to study…

Methodology · Statistics 2014-06-23 Kengo Kamatani

In this article, we study linearly edge-reinforced random walk on general multi-level ladders for large initial edge weights. For infinite ladders, we show that the process can be represented as a random walk in a random environment, given…

Probability · Mathematics 2007-05-23 Franz Merkl , Silke W. W. Rolles

For complex nonlinear systems, it is challenging to design algorithms that are fast, scalable, and give an accurate approximation of the stability region. This paper proposes a sampling-based approach to address these challenges. By…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Péter Antal , Tamás Péni , Roland Tóth