On the decreasing power of kernel and distance based nonparametric hypothesis tests in high dimensions

Proceedings of the National Conference on Artificial Intelligence

Volumn 5, Issue , 2015, Pages 3571-3577

  Ramdas, Aaditya ^a,b   Reddi, Sashank J ^a   Póczos, Barnabás ^a   Singh, Aarti ^a   Wasserman, Larry ^b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARDNESS; STATISTICAL TESTS;

ALTERNATIVE HYPOTHESIS; DECISION-THEORETIC; HIGH DIMENSIONS; HIGH-DIMENSIONAL; HYPOTHESIS TESTS; KERNEL-BANDWIDTH SELECTION; SAMPLE TESTING; TEST STATISTICS;

ARTIFICIAL INTELLIGENCE;

EID: 84961233903     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Balakrishnan, S. 2013. Finding and Leveraging Structure in Learning Problems. Ph. D. Dissertation, Carnegie Mellon University.
2. Eric, M.; Bach, F. R.; and Harchaoui, Z. 2008. Testing for homogeneity with kernel fisher discriminant analysis. In Platt, J.; Koller, D.; Singer, Y.; and Roweis, S., eds., Advances in Neural Information Processing Systems 20, 609-616. Curran Associates, Inc.
3. Fukumizu, K.; Gretton, A.; Sun, X.; and Schölkopf, B. 2008. Kernel measures of conditional dependence. In NIPS 20, 489-496. Cambridge, MA: MIT Press.
4. Gretton, A.; Bousquet, O.; Smola, A.; and Schölkopf, B. 2005. Measuring statistical dependence with Hilbert-Schmidt norms. In Proceedings of Algorithmic Learning Theory, 63-77. Springer.
5. Gretton, A.; Borgwardt, K.; Rasch, M.; Schoelkopf, B.; and Smola, A. 2012a. A kernel two-sample test. Journal of Machine Learning Research 13:723-773.
6. Gretton, A.; Sriperumbudur, B.; Sejdinovic, D.; Strathmann, H.; Balakrishnan, S.; Pontil, M.; and Fukumizu, K. 2012b. Optimal kernel choice for large-scale two-sample tests. Neural Information Processing Systems.
7. Lyons, R. 2013. Distance covariance in metric spaces. Annals of Probability 41(5):3284-3305.
8. Schölkopf, B., and Smola, A. J. 2002. Learning with Kernels. Cambridge, MA: MIT Press.
9. Sejdinovic, D.; Sriperumbudur, B.; Gretton, A.; Fukumizu, K.; et al. 2013. Equivalence of distance-based and RKHS-based statistics in hypothesis testing. The Annals of Statistics 41(5):2263-2291.
10. Sriperumbudur, B.; Fukumizu, K.; Gretton, A.; Schoelkopf, B.; and Lanckriet, G. 2012a. On the empirical estimation of integral probability metrics. Electronic Journal of Statistics 6:1550-1599.
11. Sriperumbudur, B. K.; Fukumizu, K.; Gretton, A.; Schölkopf, B.; and Lanckriet, G. R. G. 2012b. On the empirical estimation of integral probability metrics. Electronic Journal of Statistics 6(0):1550-1599.
12. Székely, G. J., and Rizzo, M. L. 2009. Brownian distance covariance. The Annals of Applied Statistics 3(4):1236-1265.
13. Székely, G., and Rizzo, M. 2013. The distance correlation t-test of independence in high dimension. J. Multivariate Analysis 117:193-213.
14. Székely, G.; Rizzo, M.; and Bakirov, N. 2007. Measuring and testing dependence by correlation of distances. The Annals of Statistics 35(6):2769-2794.
15. Székely, G. 2014. Distance correlation. Workshop on Nonparametric Methods of Dependence, Columbia University, http://dependence2013.wikischolars.columbia.edu/file/view/Szekely Columbia Workshop. ppt.
16. Tsybakov, A. 2010. Introduction to Nonparametric Estimation. Springer Series in Statistics. Springer New York.