Id: arxiv/2608.12056 Url: https://arxiv.org/abs/2608.12056 Tags: math.PR, math.ST Score: 0 Title: Deviation inequalities for U-processes of growing order, with applications to half-space depth Domain: math.PR Source: arxiv Authors: Stanislav Minsker, Shunan Yao Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-12 Page: https://delphi.science/r/arxiv/2608.12056 We prove new deviation inequalities for infinite-order U-processes, that is, U-processes whose order may increase with the sample size. Our goal is to obtain the sharpest possible dependence of the tail bounds on the order of the process, as well as to characterize the largest range in which the process exhibits sub-Gaussian deviations. We derive closed-form inequalities for processes indexed by Euclidean classes, including VC-subgraph classes of functions. We then illustrate the statistical applications of our results to multivariate depth. In particular, we introduce a multivariate…