English
Related papers

Related papers: Palm theory, random measures and Stein couplings

200 papers

We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both…

Probability · Mathematics 2020-07-07 A. D. Barbour , Peter Braunsteins , Nathan Ross

The inductive size bias coupling technique and Stein's method yield a Berry-Esseen theorem for the number of urns having occupancy $d \ge 2$ when $n$ balls are uniformly distributed over $m$ urns. In particular, there exists a constant $C$…

Probability · Mathematics 2019-04-02 Jay Bartroff , Larry Goldstein

This paper considers the entropy of the sum of (possibly dependent and non-identically distributed) Bernoulli random variables. Upper bounds on the error that follows from an approximation of this entropy by the entropy of a Poisson random…

Information Theory · Computer Science 2016-11-17 Igal Sason

This paper deals with the quantitative normal approximation of non-linear functionals of Poisson random measures, where the quality is measured by the Kolmogorov distance. Combining Stein's method with the Malliavin calculus of variations…

Probability · Mathematics 2014-10-30 Peter Eichelsbacher , Christoph Thaele

We obtain explicit Berry-Esseen bounds in the Kolmogorov distance for the normal approximation of non-linear functionals of vectors of independent random variables. Our results are based on the use of Stein's method and of random difference…

Probability · Mathematics 2015-05-19 Raphaël Lachièze-Rey , Giovanni Peccati

Let $\mu$ be a probability measure on $\text{GL}_d(\mathbb{R})$ and denote by $S_n:= g_n \cdots g_1$ the associated random matrix product, where $g_j$ are i.i.d. with law $\mu$. Under the assumptions that $\mu$ has a finite exponential…

Probability · Mathematics 2023-02-06 Tien-Cuong Dinh , Lucas Kaufmann , Hao Wu

We prove a general theorem to bound the total variation distance between the distribution of an integer valued random variable of interest and an appropriate discretized normal distribution. We apply the theorem to 2-runs in a sequence of…

Probability · Mathematics 2014-07-07 Xiao Fang

This paper proves a Berry--Esseen theorem for sample quantiles of strongly-mixing random variables under a polynomial mixing rate. The rate of normal approximation is shown to be $O(n^{-1/2})$ as $n\to\infty$, where $n$ denotes the sample…

Probability · Mathematics 2009-03-02 S. N. Lahiri , S. Sun

We show how to detect optimal Berry--Esseen bounds in the normal approximation of functionals of Gaussian fields. Our techniques are based on a combination of Malliavin calculus, Stein's method and the method of moments and cumulants, and…

Probability · Mathematics 2009-12-09 Ivan Nourdin , Giovanni Peccati

We study the inhomogeneous Curie-Weiss model with external field, where the inhomogeneity is introduced by adding a positive weight to every vertex and letting the interaction strength between two vertices be proportional to the product of…

Probability · Mathematics 2020-02-25 Sander Dommers , Peter Eichelsbacher

Berry-Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.

Probability · Mathematics 2011-08-23 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze

Stein's method is used to prove limit theorems for random character ratios. Tools are developed for four types of structures: finite groups, Gelfand pairs, twisted Gelfand pairs, and association schemes. As one example an error term is…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

The stratified linear permutation statistic arises in various statistics problems, including stratified and post-stratified survey sampling, stratified and post-stratified experiments, conditional permutation tests, etc. Although we can…

Statistics Theory · Mathematics 2026-03-18 Pengfei Tian , Fan Yang , Peng Ding

New lower bounds on the total variation distance between the distribution of a sum of independent Bernoulli random variables and the Poisson random variable (with the same mean) are derived via the Chen-Stein method. The new bounds rely on…

Information Theory · Computer Science 2013-07-17 Igal Sason

An analogue of the Berry-Esseen inequality is proved for the speed of convergence of free additive convolutions of bounded probability measures. The obtained rate of convergence is of the order n^{-1/2}, the same as in the classical case.…

Probability · Mathematics 2007-09-03 Vladislav Kargin

We prove that the sum of $t$ boolean-valued random variables sampled by a random walk on a regular expander converges in total variation distance to a discrete normal distribution at a rate of $O(\lambda/t^{1/2-o(1)})$, where $\lambda$ is…

Probability · Mathematics 2023-05-05 Louis Golowich

An optimal bound on the quantiles of a certain kind of distributions is given. Such a bound is used in applications to Berry--Esseen-type bounds for nonlinear statistics.

Probability · Mathematics 2013-01-03 Iosif Pinelis

A new Berry-Esseen bound for non-linear functionals of non-symmetric and non-homogeneous infinite Rademacher sequences is established. It is based on a discrete version of the Malliavin-Stein method and an analysis of the discrete…

Probability · Mathematics 2015-11-13 Kai Krokowski , Anselm Reichenbachs , Christoph Thaele

Random measures provide flexible parameters for Bayesian nonparametric models. Given two different priors for a random measure, we develop a natural framework to investigate the rate at which the corresponding posteriors merge, as the…

Statistics Theory · Mathematics 2025-09-17 Marta Catalano , Hugo Lavenant

New nonuniform Berry--Esseen-type bounds for sums of independent random variables are obtained, motivated by recent studies concerning such bounds for nonlinear statistics. The proofs are based on the Chen--Shao concentration techniques…

Probability · Mathematics 2011-09-06 Iosif Pinelis