Concentration inequalities for the sum in sampling without replacement: an approach via majorization

Jianhang Ai, Ondřej Kuželka, Christos Pelekis

Let $P=(x_1,\dots ,x_n)$ be a population consisting of $n\ge 2$ real numbers whose sum is zero, and let $k<n$ be a positive integer. We sample $k$ elements from $P$ without replac…