Skip to yearly menu bar Skip to main content


Poster

Fast Resampling Weighted v-Statistics

Chunxiao Zhou · jiseong Park · Yun Fu

Harrah’s Special Events Center 2nd Floor

Abstract:

In this paper, a novel, computationally fast, and alternative algorithm for com- puting weighted v-statistics in resampling both univariate and multivariate data is proposed. To avoid any real resampling, we have linked this problem with finite group action and converted it into a problem of orbit enumeration. For further computational cost reduction, an efficient method is developed to list all orbits by their symmetry order and calculate all index function orbit sums and data function orbit sums recursively. The computational complexity analysis shows reduction in the computational cost from n! or nn level to low-order polynomial level.

Live content is unavailable. Log in and register to view live content