DeepAI AI Chat
Log In Sign Up

Non-asymptotic bounds for percentiles of independent non-identical random variables

by   Dong Xia, et al.

This note displays an interesting phenomenon for percentiles of independent but non-identical random variables. Let X_1,...,X_n be independent random variables obeying non-identical continuous distributions and X^(1)≥...≥ X^(n) be the corresponding order statistics. For any p∈(0,1), we investigate the 100(1-p) non-asymptotic bounds for X^(pn). In particular, for a wide class of distributions, we discover an intriguing connection between their median and the harmonic mean of the associated standard deviations. For example, if X_k∼N(0,σ_k^2) for k=1,...,n and p=1/2, we show that its median | Med(X_1,...,X_n)|= O_P(n^1/2·(∑_k=1^nσ_k^-1)^-1) as long as {σ_k}_k=1^n satisfy certain mild non-dispersion property.


page 1

page 2

page 3

page 4


Sum of independent random variable for Shanker, Akash, Ishita, Pranav, Rani and Ram Awadh distributions

In statistics and probability theory, one the most important statistics ...

Approximating the Sum of Independent Non-Identical Binomial Random Variables

The distribution of sum of independent non-identical binomial random var...

Continuous scaled phase-type distributions

We study random variables arising as the product of phase-type distribut...

Asymptotic Distribution of Centralized r When Sampling from Cauchy

Assume that X and Y are independent random variables, each having a Cauc...

A unified approach to explicit formulae for the distributions of runs

Fu and Koutras (1994) studied five statistics of runs and showed explici...

A note on a confidence bound of Kuzborskij and Szepesvári

In an interesting recent work, Kuzborskij and Szepesvári derived a confi...

Asymptotic results for linear combinations of spacings generated by i.i.d. exponential random variables

We prove large (and moderate) deviations for a class of linear combinati...