Berry-Esseen inequality for random walks conditioned to stay positive
Denis Denisov, Alexander Tarasov, Vitali Wachtel

TL;DR
This paper establishes a Berry-Esseen type estimate for the rate of convergence of zero-mean, finite-variance random walks conditioned to stay positive to the Rayleigh distribution, with a convergence rate of order n^{-1/2}.
Contribution
It provides the first explicit Berry-Esseen bound for conditioned random walks converging to the Rayleigh distribution.
Findings
Convergence rate of order n^{-1/2} for the conditioned walk to Rayleigh distribution.
Explicit Berry-Esseen estimate derived for the conditioned random walk.
Validation of the convergence rate under zero mean and finite variance assumptions.
Abstract
We consider random walks conditioned to stay positive. When the mean of increments is zero and variance is finite it is known that they converge to the Rayleigh distribution. In the present paper we derive a Berry-Esseen type estimate and show that the rate of convergence is of order .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Bayesian Methods and Mixture Models
