Exponential inequality for chaos based on sampling without replacement

28 Aug 2018 · P Hodara, Patricia Reynaud-Bouret ·

We are interested in the behavior of particular functionals, in a framework where the only source of randomness is a sampling without replacement. More precisely the aim of this short note is to prove an exponential concentration inequality for special U-statistics of order 2, that can be seen as chaos.