arXiv stat.ML
· Papers
Order-Explicit Linearization of High-Dimensional $U$-Statistics
arXiv:2405.07860v5 Announce Type: replace-cross Abstract: We give an order-explicit large deviation bound for the difference between a high-dimensional $U$-statistic and its H'{a}jek projection. In particular, we show that any $U$-statistic of order $b$ on $n$ observations, with a $d$-dimensional kernel whose coordina