English
Related papers

Related papers: Concentration inequalities via zero bias couplings

200 papers

We provide a systematic approach to deal with the following problem. Let $X_1,\ldots,X_n$ be, possibly dependent, $[0,1]$-valued random variables. What is a sharp upper bound on the probability that their sum is significantly larger than…

Probability · Mathematics 2015-07-27 Christos Pelekis , Jan Ramon

Let $X$ and $Y$ be independent variance-gamma random variables with zero location parameter; then the exact probability density function of the ratio $X/Y$ is derived. Some basic distributional properties are also derived, including…

Probability · Mathematics 2023-02-27 Robert E. Gaunt , Siqi Li

An explicit representation of an arbitrary zero-mean distribution as the mixture of (at-most-)two-point zero-mean distributions is given. Based in this representation, tests for (i) asymmetry patterns and (ii) for location without symmetry…

Statistics Theory · Mathematics 2007-06-13 Iosif Pinelis

The purpose of this dissertation is to introduce a version of Stein's method of exchangeable pairs to solve problems in measure concentration. We specifically target systems of dependent random variables, since that is where the power of…

Probability · Mathematics 2016-03-09 Sourav Chatterjee

This paper presents compact notations for concentration inequalities and convenient results to streamline probabilistic analysis. The new expressions describe the typical sizes and tails of random variables, allowing for simple operations…

Statistics Theory · Mathematics 2020-04-28 Kaizheng Wang

Skewness measures can be used to measure the level of asymmetry of a distribution. Given the prevalence of statistical methods that assume underlying symmetry, and also the desire for symmetry in order to make meaningful judgements for…

Statistics Theory · Mathematics 2019-12-19 Chandima N. P. G. Arachchige , Luke A. Prendergast

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

Let $W$ be a random variable with mean zero and variance $\sigma^2$. The distribution of a variate $W^*$, satisfying $EWf(W)=\sigma ^2 Ef'(W^*)$ for smooth functions $f$, exists uniquely and defines the zero bias transformation on the…

Probability · Mathematics 2007-05-23 Larry Goldstein , Gesine Reinert

Building on the inequalities for homogeneous tetrahedral polynomials in independent Gaussian variables due to R. Lata{\l}a we provide a concentration inequality for non-necessarily Lipschitz functions $f\colon \R^n \to \R$ with bounded…

Probability · Mathematics 2013-04-09 Radosław Adamczak , Paweł Wolff

We derive simple concentration inequalities for bounded random vectors, which generalize Hoeffding's inequalities for bounded scalar random variables. As applications, we apply the general results to multinomial and Dirichlet distributions…

Probability · Mathematics 2013-11-05 Xinjia Chen

The sample correlation coefficient $R$ plays an important role in many statistical analyses. We study the moments of $R$ under the bivariate Gaussian model assumption, provide a novel approximation for its finite sample mean and connect it…

Statistics Theory · Mathematics 2024-01-23 Daniel Salnikov

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

We revisit the problem of condensation for independent, identically distributed random variables with a power-law tail, conditioned by the value of their sum. For large values of the sum, and for a large number of summands, a condensation…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche

We consider a Boolean model $Z$ driven by a Poisson particle process $\eta$ on a metric space $\mathbb{Y}$. We study the random variable $\rho(Z)$, where $\rho$ is a (deterministic) measure on $\mathbb{Y}$. Due to the interaction of…

Probability · Mathematics 2017-03-16 Günter Last , Fabian Gieringer

Condensation is the phenomenon whereby one of a sum of random variables contributes a finite fraction to the sum. It is manifested as an aggregation phenomenon in diverse physical systems such as coalescence in granular media, jamming in…

Statistical Mechanics · Physics 2014-01-20 Juraj Szavits-Nossan , Martin R. Evans , Satya N. Majumdar

In the recent years, the notion of mixability has been developed with applications to optimal transportation, quantitative finance and operations research. An $n$-tuple of distributions is said to be jointly mixable if there exist $n$…

Probability · Mathematics 2017-04-25 Giovanni Puccetti , Pietro Rigo , Bin Wang , Ruodu Wang

The product of two zero mean correlated normal random variables, and more generally the sum of independent copies of such random variables, has received much attention in the statistics literature and appears in many application areas.…

Statistics Theory · Mathematics 2022-03-07 Robert E. Gaunt

Hoeffding proved that Kendall's and Spearman's nonparametric measures of correlation between two continuous random variables X and Y are each asymptotically normal with an asymptotic variance of the form sigma^2/n -- provided the…

Statistics Theory · Mathematics 2010-01-19 Iosif Pinelis

The paper considers the wave equation, with constant or variable coefficients in $\R^n$, with odd $n\geq 3$. We study the asymptotics of the distribution $\mu_t$ of the random solution at time $t\in\R$ as $t\to\infty$. It is assumed that…

Mathematical Physics · Physics 2007-05-23 T. V. Dudnikova , A. I. Komech , N. E. Ratanov , Yu. M. Suhov

Concentration inequalities for the sample mean, like those due to Bernstein, Hoeffding, and Bentkus, are valid for any sample size but overly conservative, yielding confidence intervals that are unnecessarily wide. The central limit theorem…

Probability · Mathematics 2025-12-23 Morgane Austern , Lester Mackey