Permutation tests are widely used in statistics, providing a finite-sample guarantee on the type I error rate whenever distribution of samples under null hypothesis is invariant to some rearrangement. Despite its increasing popularity and empirical success, theoretical properties permutation test, especially power, have not been fully explored beyond simple cases. In this paper, we attempt part...