Deviation inequalities for U-processes of growing order, with applications to half-space depth

Stanislav Minsker, Shunan Yao

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…