English
Related papers

Related papers: Berry-Esseen bounds for step-reinforced random wal…

200 papers

In probability theory, reinforced walks are random walks on a lattice (or more generally a graph) that preferentially revisit neighboring `locations' (sites or bonds) that have been visited before. In this paper, we consider walks with…

Statistical Mechanics · Physics 2009-11-13 Jacob G. Foster , Peter Grassberger , Maya Paczuski

We establish new lower bounds for the normal approximation in the Wasserstein distance of random variables that are functionals of a Poisson measure. Our results generalize previous findings by Nourdin and Peccati (2012, 2015) and Bierm\'e,…

Probability · Mathematics 2015-05-13 Ehsan Azmoodeh , Giovanni Peccati

We study once-reinforced random walk (ORRW) on $\mathbb Z$. For this model, we derive limit results on all moments of its range using Tauberian theory.

Probability · Mathematics 2019-03-14 Peter Pfaffelhuber , Jakob Stiefel

In this paper we present a weak approximation scheme for BSDEs driven by a Wiener process and an (in)finite activity Poisson random measure with drivers that are general Lipschitz functionals of the solution of the BSDE. The approximating…

Probability · Mathematics 2014-06-30 Dilip Madan , Martijn Pistorius , Mitja Stadje

New bounds for the $k$-th order derivatives of the solutions of the normal and multivariate normal Stein equations are obtained. Our general order bounds involve fewer derivatives of the test function than those in the existing literature.…

Probability · Mathematics 2017-03-21 Robert E. Gaunt

Let $\Gamma$ be a non-elementary relatively hyperbolic group with a finite generating set. Consider a finitely supported admissible and symmetric probability measure $\mu$ on $\Gamma$ and a probability measure $\nu$ on $\mathbb{N}$ with…

Probability · Mathematics 2022-11-15 Matthieu Dussaule , Longmin Wang , Wenyuan Yang

For a random walk defined for a doubly infinite sequence of times, we let the time parameter itself be an integer-valued process, and call the orginal process a random walk at random time. We find the scaling limit which generalizes the…

Probability · Mathematics 2013-07-30 Paul Jung , Greg Markowsky

We study accuracy of bootstrap procedures for estimation of quantiles of a smooth function of a sum of independent sub-Gaussian random vectors. We establish higher-order approximation bounds with error terms depending on a sample size and a…

Statistics Theory · Mathematics 2020-09-21 Mayya Zhilova

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis

Random walks in random scenery are processes defined by $Z_n:=\sum_{k=1}^n\xi_{X_1+...+X_k}$, where $(X_k,k\ge 1)$ and $(\xi_y,y\in{\mathbb Z}^d)$ are two independent sequences of i.i.d. random variables with values in ${\mathbb Z}^d$ and…

Probability · Mathematics 2011-03-24 Fabienne Castell , Nadine Guillotin--Plantard , Françoise Pène

By a modification of the method that was applied in (Korolev and Shevtsova, 2009), here the inequalities $$\rho(F_n,\Phi)\le\frac{0.335789(\beta^3+0.425)}{\sqrt{n}}$$ and $$\rho(F_n,\Phi)\le \frac{0.3051(\beta^3+1)}{\sqrt{n}} $$ are proved…

Probability · Mathematics 2018-04-02 Victor Korolev , Irina Shevtsova

In this paper, we prove a Berry--Esseen bound with optimal order for self-normalized sums of local dependent random variables under some mild dependence conditions. The proof is based on Stein's method and a randomized concentration…

Probability · Mathematics 2021-04-09 Zhuo-Song Zhang

Applying Stein's method, an inductive technique and size bias coupling yields a Berry-Esseen theorem for normal approximation without the usual restriction that the coupling be bounded. The theorem is applied to counting the number of…

Probability · Mathematics 2013-02-26 Larry Goldstein

Motivated by random walks on subsets of the hypercube, we prove two discrete functional inequalities on the hypercube. First, we give a short, elementary proof of the Poincar\'e inequality on increasing subsets of the cube recently…

Combinatorics · Mathematics 2025-11-11 Fan Chang , Guowei Sun , Lei Yu

The purpose of this paper is to estimate the limiting variance of asymptotically stationary Gaussian processes observed at high frequency, using the second moment estimator (SME). We study rates of convergence of the central limit theorem…

Probability · Mathematics 2026-03-06 Khalifa Es-Sebaiy , Yong Chen

Consider the invariance principle for a random walk with random environment (denoted by $\mu$) in time on $\bfR$ in a weak quenched sense. We show that a sequence of the random probability measures on $\bfR$ generated by a bounded Lipschitz…

Probability · Mathematics 2023-03-14 You Lv , Wenming Hong

A random walk generated by a sum of independent identity distributed random variables with positive expectation is considered. The limiting distributions for the first- passage -time of a step-function boundary are derived.

Probability · Mathematics 2017-10-03 Sherzod M. Mirakhmedov , Anatoliy N. Starscev

In this article we study the distribution of the number of points of a simple random walk, visited a given number of times (the k-multiple point range). In a previous article we had developed a graph theoretical approach which is now…

Probability · Mathematics 2013-12-02 Daniel Hoef

We study analytically a simple random walk model on a one-dimensional lattice, where at each time step the walker resets to the maximum of the already visited positions (to the rightmost visited site) with a probability $r$, and with…

Statistical Mechanics · Physics 2015-11-30 Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr

We obtain Central Limit Theorems in Functional form for a class of time-inhomogeneous interacting random walks on the simplex of probability measures over a finite set. Due to a reinforcement mechanism, the increments of the walks are…

Probability · Mathematics 2016-06-09 Irene Crimaldi , Paolo Dai Pra , Pierre-Yves Louis , Ida Germana Minelli
‹ Prev 1 3 4 5 6 7 10 Next ›