Iterated Jackknives and Two-Sided Variance Inequalities

12/30/2019
by   Olivier Bousquet, et al.
0

We consider the variance of a function of n independent random variables and provide new inequalities which, in particular, extend previous results obtained for symmetric functions in the i.i.d. setting. For instance, we obtain various upper and lower variance bounds based on iterated jackknives statistics that can be considered as generalizations of the Efron-Stein inequality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/08/2023

Tight Concentration Inequality for Sub-Weibull Random Variables with Generalized Bernstien Orlicz norm

Recent development in high-dimensional statistical inference has necessi...
research
11/02/2022

Jensen's and Cantelli's Inequalities with Imprecise Previsions

We investigate how basic probability inequalities can be extended to an ...
research
02/14/2019

Generalized semimodularity: order statistics

A notion of generalized n-semimodularity is introduced, which extends th...
research
02/05/2020

On the mode and median of the generalized hyperbolic and related distributions

Except for certain parameter values, a closed form formula for the mode ...
research
08/27/2018

Exponential inequalities for nonstationary Markov Chains

Exponential inequalities are main tools in machine learning theory. To p...
research
06/19/2019

First order covariance inequalities via Stein's method

We propose probabilistic representations for inverse Stein operators (i....
research
02/19/2020

Common Information, Matroid Representation, and Secret Sharing for Matroid Ports

Linear information and rank inequalities as, for instance, Ingleton ineq...

Please sign up or login with your details

Forgot password? Click here to reset