English
Related papers

Related papers: Central moment inequalities using Stein's method

200 papers

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

Stein's method is applied to obtain a general Cramer-type moderate deviation result for dependent random variables whose dependence is defined in terms of a Stein identity. A corollary for zero-bias coupling is deduced. The result is also…

Probability · Mathematics 2013-02-06 Louis H. Y. Chen , Xiao Fang , Qi-Man Shao

We establish a general Berry-Esseen type bound which gives optimal bounds in many situations under suitable moment assumptions. By combining the general bound with Palm theory, we deduce a new error bound for assessing the accuracy of…

Probability · Mathematics 2020-09-01 Louis H. Y. Chen , Adrian Röllin , Aihua Xia

This note describes non-asymptotic variance and tail bounds for order statistics of samples of independent identically distributed random variables. Those bounds are checked to be asymptotically tight when the sampling distribution belongs…

Probability · Mathematics 2012-11-05 Stephane Boucheron , Maud Thomas

We obtain a Stein characterisation of the distribution of the product of two correlated normal random variables with non-zero means, and more generally the distribution of the sum of independent copies of such random variables. Our Stein…

Probability · Mathematics 2024-09-11 Robert E. Gaunt , Siqi Li , Heather L. Sutcliffe

We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use…

Probability · Mathematics 2007-05-23 J. -R. Chazottes , P. Collet , C. Kuelske , F. Redig

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

We obtain rates of convergence in limit theorems of partial sums $S_n$ for certain sequences of dependent, identically distributed random variables, which arise naturally in statistical mechanics, in particular, in the context of the…

Probability · Mathematics 2009-08-14 Peter Eichelsbacher , Matthias Löwe

Stein's method is used to obtain two theorems on multivariate normal approximation. Our main theorem, Theorem 1.2, provides a bound on the distance to normality for any nonnegative random vector. Theorem 1.2 requires multivariate size bias…

Probability · Mathematics 2007-05-23 Larry Goldstein , Yosef Rinott

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

Using Stein's method, we prove an abstract result that yields multivariate central limit theorems with a rate of convergence for time-dependent dynamical systems. As examples we study a model of expanding circle maps and a quasistatic…

Probability · Mathematics 2019-10-17 Olli Hella

We generalize the well-known zero bias distribution and the $\lambda$-Stein pair to an approximate zero bias distribution and an approximate $\lambda,R$-Stein pair, respectively. Berry Esseen type bounds to the normal, based on approximate…

Probability · Mathematics 2017-11-27 Nathakhun Wiroonsri

We introduce a new version of Stein's method that reduces a large class of normal approximation problems to variance bounding exercises, thus making a connection between central limit theorems and concentration of measure. Unlike Skorokhod…

Probability · Mathematics 2009-09-29 Sourav Chatterjee

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the…

Probability · Mathematics 2009-01-22 Leonid , Kontorovich , Kavita Ramanan

In this paper we extend Stein's method to the distribution of the product of $n$ independent mean zero normal random variables. A Stein equation is obtained for this class of distributions, which reduces to the classical normal Stein…

Probability · Mathematics 2017-05-30 Robert E. Gaunt

Strong embeddings, that is, couplings between a partial sum process of a sequence of random variables and a Brownian motion, have found numerous applications in probability and statistics. We extend Chatterjee's novel use of Stein's method…

Probability · Mathematics 2016-12-15 Chinmoy Bhattacharjee , Larry Goldstein

In this paper, we establish Berry--Esseen bounds for both self-normalized and non-self-normalized sums of locally dependent random variables. The proofs are based on Stein's method together with a concentration inequality approach. We…

Probability · Mathematics 2026-02-03 Zhi-Jun Cai , Qi-Man Shao , Zhuo-Song Zhang

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are…

Probability · Mathematics 2016-09-07 Elizabeth S. Meckes , Mark W. Meckes

An exchangeable pair approach is commonly taken in the normal and non-normal approximation using Stein's method. It has been successfully used to identify the limiting distribution and provide an error of approximation. However, when the…

Probability · Mathematics 2021-04-28 Qi-Man Shao , Zhuo-Song Zhang

In this paper, we explore some links between transforms derived by Stein's method and concentration inequalities. In particular, we show that the stochastic domination of the zero bias transform of a random variable is equivalent to…

Probability · Mathematics 2022-11-24 Santiago Arenas-Velilla , Emilien Joly