Exponential inequalities for sampling designs

06/30/2020
by   Guillaume Chauvet, et al.
0

In this work we introduce a general approach, based on the mar-tingale representation of a sampling design and Azuma-Hoeffding's inequality , to derive exponential inequalities for the difference between a Horvitz-Thompson estimator and its expectation. Applying this idea, we establish such inequalities for Chao's procedure, Tillé's elimination procedure, the generalized Midzuno method as well as for Brewer's method. As a by-product, we prove that the first three sampling designs are (conditionally) negatively associated. For such sampling designs, we show that that the inequality we obtain is usually sharper than the one obtained by applying known results for negatively associated random variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/09/2021

On some tensor inequalities based on the t-product

In this work, we investigate the tensor inequalities in the tensor t-pro...
research
05/05/2022

Effective poset inequalities

We explore inequalities on linear extensions of posets and make them eff...
research
11/02/2017

On the Isoperimetric constant, covariance inequalities and L_p-Poincaré inequalities in dimension one

Firstly, we derive in dimension one a new covariance inequality of L_1-L...
research
03/05/2019

Hoeffding-Type and Bernstein-Type Inequalities for Right Censored Data

We present Hoeffding-type and Bernstein-type inequalities for right-cens...
research
09/17/2019

Sampling, Marcinkiewicz-Zygmund Inequalities, Approximation, and Quadrature Rules

Given a sequence of Marcinkiewicz-Zygmund inequalities in L^2, we derive...
research
08/27/2018

Exponential inequalities for nonstationary Markov Chains

Exponential inequalities are main tools in machine learning theory. To p...
research
08/28/2018

Exponential inequality for chaos based on sampling without replacement

We are interested in the behavior of particular functionals, in a framew...

Please sign up or login with your details

Forgot password? Click here to reset