On the High-dimensional Power of Linear-time Kernel Two-Sample Testing under Mean-difference Alternatives

Preprint English OPEN
Ramdas, Aaditya; Reddi, Sashank J.; Poczos, Barnabas; Singh, Aarti; Wasserman, Larry;
  • Subject: Mathematics - Statistics Theory | Statistics - Machine Learning | Computer Science - Artificial Intelligence | Computer Science - Information Theory | Computer Science - Learning

Nonparametric two sample testing deals with the question of consistently deciding if two distributions are different, given samples from both, without making any parametric assumptions about the form of the distributions. The current literature is split into two kinds o... View more
  • References (18)
    18 references, page 1 of 2

    Gretton, A., Borgwardt, K., Rasch, M., Schoelkopf, B., and Smola, A. A kernel two-sample test. Journal of Machine Learning Research, 13:723{773, 2012.

    Hotelling, Harold. The generalization of student's ratio. Annals of Mathematical Statistics, 2(3): 360{378, aug 1931. doi: 10.1214/aoms/1177732979. URL http://dx.doi.org/10.1214/aoms/ 1177732979.

    Kariya, Takeaki. A robustness property of hotelling's t2-test. The Annals of Statistics, pp. 211{214, 1981.

    Lehmann, Erich L and Romano, Joseph P. Testing statistical hypotheses. springer, 2006.

    Lopes, M.E., Jacob, L., and Wainwright, M.J. A more powerful two-sample test in high dimensions using random projection. In Advances in Neural Information Processing Systems 24. MIT Press, 2011.

    Lyons, R. Distance covariance in metric spaces. Annals of Probability, 41(5):3284{3305, 2013.

    Reddi, Sashank J., Ramdas, Aaditya, Poczos, Barnabas, Singh, Aarti, and Wasserman, Larry A. Kernel MMD, the median heuristic and distance correlation in high dimensions. CoRR, abs/1406.2083, 2014. URL http://arxiv.org/abs/1406.2083.

    Rosenbaum, Paul R. An exact distribution-free test comparing two multivariate distributions based on adjacency. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 67(4): 515{530, 2005.

    Salaevskii, O.V. Minimax character of hotellings t2 test. i. In Investigations in Classical Problems of Probability Theory and Mathematical Statistics, pp. 74{101. Springer, 1971.

    Scholkopf, Bernhard and Smola, A. J. Learning with Kernels. MIT Press, Cambridge, MA, 2002.

  • Metrics
Share - Bookmark