{"id":"arxiv/2611.10551","url":"https://arxiv.org/abs/2611.10551","tags":["math.ST","math.PR"],"score":0,"title":"Removing the floor from Hoeffding and Bernstein inequalities for finite-population U-statistics","domain":"math.ST","source":"arxiv","authors":["Jianhang Ai","Yiming Chen","Ondřej Kuželka","Yuyi Wang"],"reviews":0,"subject":"math.ST","summary":"Let $C$ be a uniformly sampled $n$-element subset of a finite population $D$ of size $N$, and let $U_C$ be the complete U-statistic of order $k$ built from a bounded kernel on the $k$-subsets of $D$. We prove a product inequality for the uniform distribution on $\\binom{D}{n}$ and deduce from it the comparison $ \\log \\mathbb{E}\\left[e^{θ(U_C-\\mathbb{E}U_C)}\\right] \\le \\frac{n}{k}\\log \\mathbb{E}\\left[e^{\\frac{kθ}{n}(Y-\\mathbb{E}Y)}\\right]$, where $Y$ is a single kernel value taken at a uniformly sampled $k$-subset of $D$. This yields Hoeffding, Bennett and Bernstein inequalities for $U_C$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}