Concentration inequalities for order statistics
Copyright policy )Concentration inequalities for order statistics
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 to a maximum domain of attraction. If the sampling distribution has non-decreasing hazard rate (this includes the Gaussian distribution), we derive an exponential Efron-Stein inequality for order statistics: an inequality connecting the logarithmic moment generating function of centered order statistics with exponential moments of Efron-Stein (jackknife) estimates of variance. We use this general connection to derive variance and tail bounds for order statistics of Gaussian sample. Those bounds are not within the scope of the Tsirelson-Ibragimov-Sudakov Gaussian concentration inequality. Proofs are elementary and combine R��nyi's representation of order statistics and the so-called entropy approach to concentration inequalities popularized by M. Ledoux.
13 pages
entropy method, 62G30, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], 60G70, [STAT.TH] Statistics [stat]/Statistics Theory [stat.TH], Probability (math.PR), 60E15, 60F10, 60G70, Mathematics - Statistics Theory, Statistics Theory (math.ST), order statistics, concentration inequalities, FOS: Mathematics, 60E15, [MATH.MATH-ST] Mathematics [math]/Statistics [math.ST], Mathematics - Probability, 60F10, 62G32
entropy method, 62G30, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], 60G70, [STAT.TH] Statistics [stat]/Statistics Theory [stat.TH], Probability (math.PR), 60E15, 60F10, 60G70, Mathematics - Statistics Theory, Statistics Theory (math.ST), order statistics, concentration inequalities, FOS: Mathematics, 60E15, [MATH.MATH-ST] Mathematics [math]/Statistics [math.ST], Mathematics - Probability, 60F10, 62G32
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).24 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!