Institut de Mathématiques de Marseille, UMR 7373


Accueil >

Exponential inequalities for sampling designs

Lundi 27 mai 14:00-15:00 - Guillaume CHAUVET - ENSAI, Rennes

Exponential inequalities for sampling designs

Résumé : Exponential concentration inequalities are helpful to guaranty that the difference between a parameter and its estimator is no greater than a given threshold, with probability tending exponentially fast to 1 as the sample size increases. Such inequalities are in particular helpful in streaming algorithms, when a sample is obtained in one pass of the file only, and when so-called epsilon-delta approximations are wanted. In a recent work, Bertail and Clemencon (2019) obtained a general exponential inequality for negatively associated sampling designs, a family including rejective sampling, Rao-Sampford sampling and pivotal sampling.
In this work, we define what we call the generalized Sen-Yates-Grundy conditions. Making use of a martingale characterization, we prove that under these conditions the Horvitz-Thompson estimator satisfies a version of the Azuma-Hoeffding therem. These conditions hold true for rejective sampling, Chao’s sampling, Tille’s eliminatory procedure and the generalized Midzuno method, for example.
This is joint work with Mathieu Gerber (University of Bristol).

JPEG - 4.2 ko
Guillaume CHAUVET

Lieu : FRUMAM 1er étage - Aix-Marseille Université - Site St Charles
3, place Victor Hugo - case 39
13331 MARSEILLE Cedex 03

Notes de dernières minutes :

Exporter cet événement

Pour en savoir plus sur cet événement, consultez l'article Séminaire Statistique