English
Related papers

Related papers: Variable transformation to obtain geometric ergodi…

200 papers

As a well-known fact, the classical Euler scheme works merely for SDEs with coefficients of linear growth. In this paper, we study a general framework of modified Euler schemes, which is applicable to SDEs with super-linear drifts and…

Probability · Mathematics 2024-12-30 Jianhai Bao , Mateusz B. Majka , Jian Wang

We consider homogeneous random walks in the quarter-plane. The necessary conditions which characterize random walks of which the invariant measure is a sum of geometric terms are provided in [2,3]. Based on these results, we first develop…

Probability · Mathematics 2015-02-26 Yanting Chen , Richard J. Boucherie , Jasper Goseling

Random walk models, such as the trap model, continuous time random walks, and comb models exhibit weak ergodicity breaking, when the average waiting time is infinite. The open question is: what statistical mechanical theory replaces the…

Statistical Mechanics · Physics 2007-05-23 Golan Bel , Eli Barkai

In engineering examples, one often encounters the need to sample from unnormalized distributions with complex shapes that may also be implicitly defined through a physical or numerical simulation model, making it computationally expensive…

Methodology · Statistics 2024-11-27 Promit Chakroborty , Michael D. Shields

We study a class of dynamical systems generated by random substitutions, which contains both intrinsically ergodic systems and instances with several measures of maximal entropy. In this class, we show that the measures of maximal entropy…

Dynamical Systems · Mathematics 2026-03-26 Philipp Gohlke , Andrew Mitchell

We study convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms (Andrieu and Roberts [Ann. Statist. 37 (2009) 697-725]). We find that the asymptotic variance of the pseudo-marginal algorithm is always at least as…

Probability · Mathematics 2015-03-31 Christophe Andrieu , Matti Vihola

Consider an algorithm performing a computation on a huge random object. Is it necessary to generate the entire object up front, or is it possible to provide query access to the object and sample it incrementally "on-the-fly"? Such an…

Data Structures and Algorithms · Computer Science 2020-12-08 Amartya Shankha Biswas , Ronitt Rubinfeld , Anak Yodpinyanee

The second in a two-part series, this paper extends the 3rd-order Spectral Representation Method for simulation of ergodic multi-variate stochastic processes according to a prescribed cross power spectral density and cross bispectral…

Statistics Theory · Mathematics 2019-11-26 Lohit Vandanapu , Michael D. Shields

The effects of spatial confinements and smooth cutoffs of the waiting time distribution in continuous-time random walks (CTRWs) are studied analytically. We also investigate dependences of ergodic properties on initial ensembles (i.e.,…

Statistical Mechanics · Physics 2013-03-27 Tomoshige Miyaguchi , Takuma Akimoto

We introduce via perturbation a class of random walks in reversible dynamic environments having a spectral gap. In this setting one can apply the mathematical results derived in http://arxiv.org/abs/1602.06322. As first results, we show…

Probability · Mathematics 2016-09-21 Luca Avena , Oriane Blondel , Alessandra Faggionato

We examine the optimal scaling and the efficiency of the pseudo-marginal random walk Metropolis algorithm using a recently-derived result on the limiting efficiency as the dimension, $d\rightarrow \infty$. We prove that the optimal scaling…

Computation · Statistics 2015-04-24 Chris Sherlock

In most domains of network analysis researchers consider networks that arise in nature with weighted edges. Such networks are routinely dichotomized in the interest of using available methods for statistical inference with networks. The…

Methodology · Statistics 2016-11-10 James D. Wilson , Matthew J. Denny , Shankar Bhamidi , Skyler Cranmer , Bruce Desmarais

In this paper we study random walks on dynamical random environments in $1 + 1$ dimensions. Assuming that the environment is invariant under space-time shifts and fulfills a mild mixing hypothesis, we establish a law of large numbers and a…

Probability · Mathematics 2018-05-25 Oriane Blondel , Marcelo R. Hilario , Augusto Teixeira

We employ the ergodic theoretic machinery of scenery flows to address classical geometric measure theoretic problems on Euclidean spaces. Our main results include a sharp version of the conical density theorem, which we show to be closely…

Classical Analysis and ODEs · Mathematics 2017-02-03 Antti Käenmäki , Tuomas Sahlsten , Pablo Shmerkin

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

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…

Computation · Statistics 2016-03-17 David Luengo , Luca Martino

We consider various versions of adaptive Gibbs and Metropolis within-Gibbs samplers, which update their selection probabilities (and perhaps also their proposal distributions) on the fly during a run, by learning as they go in an attempt to…

Computation · Statistics 2010-01-19 Krzysztof Latuszynski , Jeffrey S. Rosenthal

We analyze the large time behavior of a stochastic model for the lay-down of fibers on a conveyor belt in the production process of nonwovens. It is shown, that under weak conditions this degenerate diffusion process is strong mixing,…

Probability · Mathematics 2011-12-30 Martin Kolb , Mladen Savov , Achim Wubker

Considerable research has led to ergodic isothermal dynamics which can replicate Gibbs' canonical distribution for simple ( small ) dynamical problems. Adding one or two thermostat forces to the Hamiltonian motion equations can give an…

Statistical Mechanics · Physics 2018-07-16 William Graham Hoover , Carol Griswold Hoover

Recently, ergodic control has been suggested as a means to guide mobile sensors for information gathering tasks. In ergodic control, a mobile sensor follows a trajectory that is ergodic with respect to some information density distribution.…

Systems and Control · Computer Science 2018-08-22 Louis Dressel , Mykel J. Kochenderfer