Approximating high-dimensional infinite-order $U$-statistics: statistical and computational guarantees

Yanglei Song, Xiaohui Chen, Kengo Kato

We study the problem of distributional approximations to high-dimensional non-degenerate $U$-statistics with random kernels of diverging orders. Infinite-order $U$-statistics (IOUS…