In this paper, we have derived the Gaussian and bootstrap approximation results for incomplete U-statistics with random and sparse weights in high dimensions. Specifically, we have considered two sampling schemes: Bernoulli sampling and sampling wit…