B-tests: Low variance kernel two-sample tests

Advances in Neural Information Processing Systems

Volumn , Issue , 2013, Pages

  Zaremba, Wojciech ^a   Gretton, Arthur ^b   Blaschko, Matthew ^c  

^a Center for Visual Computing   (France)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c INRIA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TIME; COMPUTATIONALLY EFFICIENT; HYPOTHESIS TESTING; KERNEL SELECTION; NULL DISTRIBUTION; NULL HYPOTHESIS; TEST STATISTICS; TWO-SAMPLE TESTS;

STATISTICAL TESTS;

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

References (24)

1. Bengt Von Bahr. On the convergence of moments in the central limit theorem. The Annals of Mathematical Statistics, 36(3):pp. 808-818, 1965.
2. L. Baringhaus and C. Franz. On a new multivariate two-sample test. J. Multivariate Anal., 88:190-206, 2004.
3. A. Berlinet and C. Thomas-Agnan. Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer, 2004.
4. Andrew C Berry. The accuracy of the gaussian approximation to the sum of independent variates. Transactions of the American Mathematical Society, 49(1):122-136, 1941.
5. B. Efron and R. J. Tibshirani. An Introduction to the Bootstrap. Chapman & Hall, 1993.
6. M. Fromont, B. Laurent, M. Lerasle, and P. Reynaud-Bouret. Kernels based tests with nonasymptotic bootstrap approaches for two-sample problems. In COLT, 2012.
7. A Gretton, K Fukumizu, Z Harchaoui, and BK Sriperumbudur. A fast, consistent kernel twosample test. In Advances in Neural Information Processing Systems 22, pages 673-681, 2009.
8. A. Gretton, K. Fukumizu, C.-H. Teo, L. Song, B. Schölkopf, and A. J. Smola. A kernel statistical test of independence. In Advances in Neural Information Processing Systems 20, pages 585-592, Cambridge, MA, 2008. MIT Press.
9. A Gretton, B Sriperumbudur, D Sejdinovic, H Strathmann, S Balakrishnan, M Pontil, and K Fukumizu. Optimal kernel choice for large-scale two-sample tests. In Advances in Neural Information Processing Systems 25, pages 1214-1222, 2012.
10. Arthur Gretton, Karsten M. Borgwardt, Malte J. Rasch, Bernhard Schölkopf, and Alexander Smola. A kernel two-sample test. J. Mach. Learn. Res., 13:723-773, March 2012.
11. Arthur Gretton, Karsten M. Borgwardt, Malte J. Rasch, Bernhard Schölkopf, and Alexander J. Smola. A kernel method for the two-sample-problem. In NIPS, pages 513-520, 2006.
12. Z. Harchaoui, F. Bach, and E. Moulines. Testing for homogeneity with kernel Fisher discriminant analysis. In NIPS, pages 609-616. MIT Press, Cambridge, MA, 2008.
13. H.-C. Ho and G. Shieh. Two-stage U-statistics for hypothesis testing. Scandinavian Journal of Statistics, 33(4):861-873, 2006.
14. Norman Lloyd Johnson, Samuel Kotz, and Narayanaswamy Balakrishnan. Continuous univariate distributions. Distributions in statistics. Wiley, 2nd edition, 1994.
15. A. Kleiner, A. Talwalkar, P. Sarkar, and M. I. Jordan. A scalable bootstrap for massive data. Journal of the Royal Statistical Society, Series B, In Press.
16. Andrey N Kolmogorov. Sulla determinazione empirica di una legge di distribuzione. Giornale dellIstituto Italiano degli Attuari, 4(1):83-91, 1933.
17. B Schölkopf. Support vector learning. Oldenbourg, München, Germany, 1997.
18. D. Sejdinovic, A. Gretton, B. Sriperumbudur, and K. Fukumizu. Hypothesis testing using pairwise distances and associated kernels. In ICML, 2012.
19. R. Serfling. Approximation Theorems of Mathematical Statistics. Wiley, New York, 1980.
20. Nickolay Smirnov. Table for estimating the goodness of fit of empirical distributions. The Annals of Mathematical Statistics, 19(2):279-281, 1948.
21. B. Sriperumbudur, A. Gretton, K. Fukumizu, G. Lanckriet, and B. Schölkopf. Hilbert space embeddings and metrics on probability measures. Journal of Machine Learning Research, 11:1517-1561, 2010.
22. G. Székely and M. Rizzo. Testing for equal distributions in high dimension. InterStat, (5), November 2004.
23. G. Székely, M. Rizzo, and N. Bakirov. Measuring and testing dependence by correlation of distances. Ann. Stat., 35(6):2769-2794, 2007.
24. M. Yamada, T. Suzuki, T. Kanamori, H. Hachiya, and M. Sugiyama. Relative density-ratio estimation for robust distribution comparison. Neural Computation, 25(5):1324-1370, 2013.