An Efficient and Distribution-Free Two-Sample Test Based on Energy Statistics and Random Projections

Cheng Huang, Xiaoming Huo

A common disadvantage in existing distribution-free two-sample testing approaches is that the computational complexity could be high. Specifically, if the sample size is $N$, the c…