English
Related papers

Related papers: Convergence Rates of Attractive-Repulsive MCMC Alg…

200 papers

The degree of entanglement is determined for an arbitrary state of a broad class of PT-symmetric bipartite composite systems. Subsequently we quantify the rate with which entangled states are generated and show that this rate can be…

High Energy Physics - Theory · Physics 2013-05-23 Christian Zielinski , Qing-hai Wang

It is well-known that irreversible MCMC algorithms converge faster to their stationary distributions than reversible ones. Using the special geometric structure of Lie groups $\mathcal G$ and dissipation fields compatible with the…

Statistics Theory · Mathematics 2019-03-22 Alexis Arnaudon , Alessandro Barp , So Takao

This paper provides sufficient conditions over the sequence of samples and parameters of an adaptive Markov Chain Monte Carlo (MCMC) algorithm to ensure ergodicity with respect to a target distribution that can have unbounded support. These…

Statistics Theory · Mathematics 2026-02-17 Alexandre Chotard

This letter describes a method for estimating regions of attraction and bounds on permissible perturbation amplitudes in nonlinear fluids systems. The proposed approach exploits quadratic constraints between the inputs and outputs of the…

Fluid Dynamics · Physics 2021-05-18 Aniketh Kalur , Talha Mushtaq , Peter Seiler , Maziar S. Hemati

We prove a central limit theorem for a general class of adaptive Markov Chain Monte Carlo algorithms driven by sub-geometrically ergodic Markov kernels. We discuss in detail the special case of stochastic approximation. We use the result to…

Probability · Mathematics 2009-11-03 Yves F. Atchade , Gersende Fort

In this article, we pay attention to transitive dynamical systems having the shadowing property and the entropy functions are upper semicontinuous. As for these dynamical systems, when we consider ergodic optimization restricted on the…

Dynamical Systems · Mathematics 2021-12-24 Wanshan Lin , Xueting Tian

The time to converge to the steady state of a finite Markov chain can be greatly reduced by a lifting operation, which creates a new Markov chain on an expanded state space. For a class of quadratic objectives, we show an analogous behavior…

Machine Learning · Statistics 2017-03-14 Guilherme França , José Bento

A succesful method to describe the asymptotic behavior of a discrete time stochastic process governed by some recursive formula is to relate it to the limit sets of a well chosen mean differential equation. Under an attainability condition,…

Probability · Mathematics 2011-01-19 Mathieu Faure , Gregory Roth

We study N interacting random walks on the positive integers. Each particle has drift {\delta} towards infinity, a reflection at the origin, and a drift towards particles with lower positions. This inhomogeneous mean field system is shown…

Probability · Mathematics 2017-02-10 Luisa Andreis , Amine Asselah , Paolo Dai Pra

Interacting particle systems are continuous time Markov processes which are used to construct models in many disciplines. Monotonicity is a property that some interacting particle systems possess. A monotone interacting particle system is…

Probability · Mathematics 2010-11-11 Joseph Stover

We consider piecewise expanding maps of the interval with finitely many branches of monotonicity and show that they are generically combinatorially stable, i.e., the number of ergodic attractors and their corresponding mixing periods do not…

Dynamical Systems · Mathematics 2017-11-20 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão

We consider Markov chains on general state spaces in stationary random environment which are defined by a random mapping that is contractive up to a bounded perturbation. We prove their convergence to a limiting law, providing convergence…

Probability · Mathematics 2025-12-18 Attila Lovas , Miklós Rásonyi , Lionel Truquet

Consider a filtering process associated to a hidden Markov model with densities for which both the state space and the observation space are complete, separable, metric spaces. If the underlying, hidden Markov chain is strongly ergodic and…

Probability · Mathematics 2016-06-03 Thomas Kaijser

We have discovered that two significant quantities within hard particle systems: the probability of successfully inserting an additional particle at random and the scale distribution function, can be connected by a concise relation. We…

Soft Condensed Matter · Physics 2023-10-17 Yuheng Yang , Duanduan Wan

We generalize stochastic subgradient descent methods to situations in which we do not receive independent samples from the distribution over which we optimize, but instead receive samples that are coupled over time. We show that as long as…

Optimization and Control · Mathematics 2012-08-02 John C. Duchi , Alekh Agarwal , Mikael Johansson , Michael I. Jordan

We consider an electrostatic attractive-repulsive differential system in the nonnegative quadrant. Under some condition on the constants there exists a unique global solution. The main difficulty is to prove uniqueness when starting at the…

Dynamical Systems · Mathematics 2014-01-29 Dominique Lépingle

For algorithms based on interacting particle systems that admit a mean-field description, convergence analysis is often more accessible at the mean-field level. In order to transfer convergence results obtained at the mean-field level to…

Probability · Mathematics 2025-11-03 Nicolai Jurek Gerber , Franca Hoffmann , Urbain Vaes

Soft, repulsive run-and-tumble particles display emergent effective interactions as they appear to stick to each other in spite of the absence of attractive forces. This effective attraction emerges at strong enough repulsion and large…

Statistical Mechanics · Physics 2026-05-05 Rosalba Garcia-Millan , Ziluo Zhang , Luca Cocconi , Marius Bothe , Letian Chen , Zigan Zhen , Gunnar Pruessner

We study a system in which the quantum dynamics of electrons depend on the particle density in their neighborhood. For any on-site repulsive interaction, we show that the exact two-body and three-body ground states are bound states. We also…

Strongly Correlated Electrons · Physics 2009-01-24 J. Vidal , B. Doucot

Maxwell Electrodynamics can be described either in Minkowski space-time or in a dynamically equivalent way in a curved geometry constructed in terms of the electromagnetic field. For this the field must have a superior bound limited by a…

General Relativity and Quantum Cosmology · Physics 2016-11-18 M. Novello , C. E. L. Ducap