Concentration Inequalities for Incomplete U-statistics over Arbitrary Sampling Graphs

Zheng Tracy Ke

Let $X_1,X_2,\dots ,X_n$ be independent random vectors. For a directed graph $G=(V,E)$ with vertex set $V=\{1,2,\dots ,n\}$ and a collection of bivariate kernels $\{h_e:e\in E\}…