{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T05:12:56Z","timestamp":1782364376847,"version":"3.54.5"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,24]],"date-time":"2017-01-24T00:00:00Z","timestamp":1485216000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Engineering and Physical Sciences Research Council (GB)"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s11222-016-9721-7","type":"journal-article","created":{"date-parts":[[2017,1,24]],"date-time":"2017-01-24T15:10:36Z","timestamp":1485270636000},"page":"113-130","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":56,"title":["Large-scale kernel methods for independence testing"],"prefix":"10.1007","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5465-7356","authenticated-orcid":false,"given":"Qinyi","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sarah","family":"Filippi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arthur","family":"Gretton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dino","family":"Sejdinovic","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,1,24]]},"reference":[{"key":"9721_CR1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1006\/jmva.1994.1033","volume":"50","author":"NH Anderson","year":"1994","unstructured":"Anderson, N.H., Hall, P., Titterington, D.M.: Two-sample test statistics for measuring discrepancies between two multivariate probability density functions using kernel-based density estimates. J. Multivar. Anal. 50, 41\u201354 (1994)","journal-title":"J. Multivar. Anal."},{"issue":"2","key":"9721_CR2","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1214\/aos\/1176348650","volume":"20","author":"MA Arcones","year":"1992","unstructured":"Arcones, M.A., Gine, E.: On the bootstrap of $$U$$ U and $$V$$ V statistics. Ann. Stat. 20(2), 655\u2013674 (1992)","journal-title":"Ann. Stat."},{"issue":"3","key":"9721_CR3","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn, N.: Theory of reproducing kernels. Trans. Am. Math. Soc. 68(3), 337\u2013404 (1950)","journal-title":"Trans. Am. Math. Soc."},{"key":"9721_CR4","first-page":"1","volume":"10","author":"F Bach","year":"2002","unstructured":"Bach, F., Jordan, M.I.: Kernel independent component analysis. J. Mach.Learn. 10, 1\u201348 (2002)","journal-title":"J. Mach.Learn."},{"key":"9721_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9096-9","volume-title":"Reproducing Kernel Hilbert Spaces in Probability and Statistics","author":"A Berlinet","year":"2004","unstructured":"Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer, Boston (2004)"},{"key":"9721_CR6","unstructured":"Bertin-Mahieux, T., Ellis, D.P., Whitman, B., Lamere., P.: The million song dataset. In: International Conference on Music Information Retrieval (ISMIR) (2011)"},{"key":"9721_CR7","first-page":"153","volume":"21","author":"M Blaschko","year":"2009","unstructured":"Blaschko, M., Gretton, A.: Learning taxonomies by dependence maximization. Adv. Neural Inf. Process. Syst. 21, 153\u2013160 (2009)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"14","key":"9721_CR8","doi-asserted-by":"publisher","first-page":"e49","DOI":"10.1093\/bioinformatics\/btl242","volume":"22","author":"KM Borgwardt","year":"2006","unstructured":"Borgwardt, K.M., Gretton, A., Rasch, M.J., Kriegel, H.P., Schlkopf, B., Smola, A.J.: Integrating structured biological data by kernel maximum mean discrepancy. Bioinformatics 22(14), e49\u2013e57 (2006). doi: 10.1093\/bioinformatics\/btl242","journal-title":"Bioinformatics"},{"key":"9721_CR9","first-page":"342","volume-title":"Advances in Neural Information Processing Systems","author":"Y Cho","year":"2009","unstructured":"Cho, Y., Saul, L.K.: Kernel methods for deep learning. In: Bengio, Y., Schuurmans, D., Lafferty, J.D., Williams, C.K.I., Culotta, A. (eds.) Advances in Neural Information Processing Systems, vol. 22, pp. 342\u2013350. Curran Associates Inc., Red Hook (2009)"},{"key":"9721_CR10","unstructured":"Chwialkowski, K., Gretton, A.: A kernel independence test for random processes. In: Proceedings of the 31st International Conference on Machine Learning (2014)"},{"key":"9721_CR11","unstructured":"Chwialkowski, K., Ramdas, A., Sejdinovic, D., Gretton, A.: Fast two-sample testing with analytic representations of probability measures. In: Advances in Neural Information Processing Systems (NIPS), vol. 28 (2015)"},{"issue":"1","key":"9721_CR12","first-page":"795","volume":"13","author":"C Cortes","year":"2012","unstructured":"Cortes, C., Mohri, M., Rostamizadeh, A.: Algorithms for learning kernels based on centered alignment. J. Mach. Learn. Res. 13(1), 795\u2013828 (2012)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"9721_CR13","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1214\/aos\/1024691242","volume":"26","author":"J Dauxois","year":"1998","unstructured":"Dauxois, J., Nkiet, G.M.: Nonlinear canonical analysis and independence tests. Ann. Stat. 26(4), 1254\u20131278 (1998)","journal-title":"Ann. Stat."},{"issue":"2","key":"9721_CR14","doi-asserted-by":"crossref","first-page":"22:1","DOI":"10.1145\/2806892","volume":"7","author":"SR Flaxman","year":"2015","unstructured":"Flaxman, S.R., Neill, D.B., Smola, A.J.: Gaussian processes for independence tests with non-iid data in causal inference. ACM Trans. Intell. Syst. Technol. 7(2), 22:1\u201322:23 (2015)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"9721_CR15","unstructured":"Fukumizu, K., Gretton, A., Sun, X., Sch\u00f6lkopf, B.: Kernel measures of conditional dependence. In: In Adv. NIPS (2008)"},{"key":"9721_CR16","doi-asserted-by":"crossref","unstructured":"Gretton, A., Bousquet, O., Smola, A., Sch\u00f6lkopf, B.: Measuring Statistical Dependence with Hilbert\u2013Schmidt Norms. Lecture Notes in Computer Science, pp. 63\u201377 (2005)","DOI":"10.1007\/11564089_7"},{"key":"9721_CR17","unstructured":"Gretton, A., Fukumizu, K., Sch\u00f6lkopf, B., Teo, C.H., Song, L., Smola, A.J.: A kernel statistical test of independence. In: NIPS (2008)"},{"key":"9721_CR18","unstructured":"Gretton, A., Fukumizu, K., Harchaoui, Z., Sriperumbudur, B.: A fast, consistent kernel two-sample test. In: Advances in Neural Information Processing Systems, vol. 22. Curran Associates Inc., Red Hook, pp. 673\u2013681 (2009). papers\/1006_paperlong.pdf"},{"key":"9721_CR19","unstructured":"Gretton, A., Sriperumbudur, B., Sejdinovic, D., Strathmann, H., Balakrishman, S., Pontil, M., Fukumizu, K.: Optimal kernel choice for large-scale two-sample tests. In: Advances in Neural Information Processing Systems (2012a)"},{"key":"9721_CR20","first-page":"723","volume":"13","author":"A Gretton","year":"2012","unstructured":"Gretton, A., Borgwardt, K.M., Rasch, M.J., Sch\u00f6lkopf, B., Smola, A.: A kernel two-sample test. J. Mach. Learn. Res. 13, 723\u2013773 (2012b)","journal-title":"J. Mach. Learn. Res."},{"issue":"7","key":"9721_CR21","doi-asserted-by":"crossref","first-page":"2162","DOI":"10.1016\/j.jspi.2008.10.011","volume":"139","author":"SY Huang","year":"2009","unstructured":"Huang, S.Y., Lee, M.H., Hsiao, C.K.: Nonlinear measures of association with kernel canonical correlation analysis and applications. J. Stat. Plan. Inference 139(7), 2162\u20132174 (2009)","journal-title":"J. Stat. Plan. Inference"},{"key":"9721_CR22","unstructured":"Jitkrittum, W., Szabo, Z., Gretton, A.: An Adaptive Test of Independence with Analytic Kernel Embeddings (2016)"},{"issue":"5","key":"9721_CR23","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1142\/S012906570000034X","volume":"10","author":"P Lai","year":"2000","unstructured":"Lai, P., Fyfe, C.: Kernel and nonlinear canonical correlation analysis. Int. J. Neural Syst. 10(5), 365\u2013377 (2000)","journal-title":"Int. J. Neural Syst."},{"key":"9721_CR24","unstructured":"Lopez-Paz, D.: From Dependence to Causation. Ph.D. thesis, University of Cambridge (2016)"},{"key":"9721_CR25","first-page":"1","volume":"26","author":"D Lopez-Paz","year":"2013","unstructured":"Lopez-Paz, D., Hennig, P., Sch\u00f6lkopf, B.: The randomized dependence coefficient. Adv. Neural Inf. Process. Syst. 26, 1\u20139 (2013)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"9721_CR26","unstructured":"Lopez-Paz, D., Sra, S., Smola, A., Ghahramani, Z., Sch\u00f6lkopf, B.: Randomized nonlinear component analysis. In: Proceedings of the 31st International Conference on Machine Learning, pp. 1359\u20131367 (2014)"},{"issue":"5","key":"9721_CR27","doi-asserted-by":"crossref","first-page":"3284","DOI":"10.1214\/12-AOP803","volume":"41","author":"R Lyons","year":"2013","unstructured":"Lyons, R.: Distance covariance in metric spaces. Ann. Probab. 41(5), 3284\u20133305 (2013)","journal-title":"Ann. Probab."},{"key":"9721_CR28","volume-title":"Multivariate Analysis","author":"K Mardia","year":"1979","unstructured":"Mardia, K., Kent, J., Bibby, J.: Multivariate Analysis. Academic Press, New York (1979)"},{"key":"9721_CR29","unstructured":"Nguyen, D., Eisenstein, J.: A Kernel Independence Test for Geographical Language Variation (2016). ArXiv:1601.06579"},{"issue":"1","key":"9721_CR30","first-page":"2009","volume":"15","author":"J Peters","year":"2014","unstructured":"Peters, J., Mooij, J.M., Janzing, D., Sch\u00f6lkopf, B.: Causal discovery with continuous additive noise models. J. Mach. Learn. Res. 15(1), 2009\u20132053 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"9721_CR31","unstructured":"P\u00f3czos, B., Ghahramani, Z., Schneider, J.G.: Copula-based kernel dependency measures. In: Proceedings of the 29th International Conference on Machine Learning, ICML 2012, Edinburgh, Scotland, UK, June 26\u2013July 1, 2012 (2012)"},{"key":"9721_CR32","unstructured":"Rahimi, A., Recht, B.: Random Features for Large-Scale Kernel Machines. Adv. Neural Inf. Process. Syst. 20 (2007)"},{"key":"9721_CR33","volume-title":"Methods of Modern Mathematical Physics. I: Functional Analysis","author":"M Reed","year":"1980","unstructured":"Reed, M., Simon, B.: Methods of Modern Mathematical Physics. I: Functional Analysis, 2nd edn. Academic Press, New York (1980)","edition":"2"},{"key":"9721_CR34","unstructured":"Rubenstein, P.K., Chwialkowski, K.P., Gretton, A.: A kernel test for three-variable interactions with random processes. arXiv preprint (2015). ArXiv:1603.00929"},{"key":"9721_CR35","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2002)"},{"key":"9721_CR36","first-page":"1124","volume":"26","author":"D Sejdinovic","year":"2013","unstructured":"Sejdinovic, D., Gretton, A., Bergsma, W.: A kernel test for three-variable interactions. Adv. Neural Inf. Process. Syst. (NIPS) 26, 1124\u20131132 (2013a)","journal-title":"Adv. Neural Inf. Process. Syst. (NIPS)"},{"issue":"5","key":"9721_CR37","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1214\/13-AOS1140","volume":"41","author":"D Sejdinovic","year":"2013","unstructured":"Sejdinovic, D., Sriperumbudur, B., Gretton, A., Fukumizu, K.: Equivalence of distance-based and RKHS-based statistics in hypothesis testing. Ann. Stat. 41(5), 2263\u20132291 (2013b)","journal-title":"Ann. Stat."},{"key":"9721_CR38","unstructured":"Sejdinovic, D., Strathmann, H., De, S., Zaremba, W., Blaschko, M., Gretton., A.: Big Hypothesis Tests with Kernel Embeddings: An Overview. Technical Report (2014). Gatsby Unit, UCL"},{"key":"9721_CR39","volume-title":"Approximation Theorems of Mathematical Statistics","author":"RJ Serfling","year":"2002","unstructured":"Serfling, R.J.: Approximation Theorems of Mathematical Statistics. Wiley, New York (2002)"},{"key":"9721_CR40","doi-asserted-by":"crossref","unstructured":"Smola, A., Gretton, A., Song, L., Sch\u00f6lkop, B.: A Hilbert space embedding for distributions. In: Algorithmic Learning Theory: 18th International Conference, pp. 13\u201331 (2007)","DOI":"10.1007\/978-3-540-75225-7_5"},{"key":"9721_CR41","unstructured":"Snelson, E., Ghahramani, Z.: Sparse Gaussian processes using pseudo-inputs. In: Advances in Neural Information Processing Systems, vol. 18, pp. 1257\u20131264. MIT press (2006)"},{"key":"9721_CR42","doi-asserted-by":"crossref","unstructured":"Song, L., Smola, A., Gretton, A., Borgwardt, K.M.: A dependence maximization view of clustering. In: Proceedings of the 24th International Conference on Machine Learning, pp. 815\u2013822 (2007)","DOI":"10.1145\/1273496.1273599"},{"key":"9721_CR43","unstructured":"Song, L., Smola, A., Gretton, A., Bedo, J., Borgwardt, K.: Feature selection via dependence maximization. J. Mach. Learn. Res. 13, 1393\u20131434 (2012). http:\/\/jmlr.csail.mit.edu\/papers\/v13\/song12a.html"},{"key":"9721_CR44","unstructured":"Sriperumbudur, B.K.: Reproducing Kernel Space Embeddings and Metrics on Probability Measures. PhD Thesis, University of California, San Diego (2010)"},{"key":"9721_CR45","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-77242-4","volume-title":"Support Vector Machines","author":"I Steinwart","year":"2008","unstructured":"Steinwart, I., Christmann, A.: Support Vector Machines. Springer, New York (2008)"},{"key":"9721_CR46","unstructured":"Sutherland, D.J., Schneider, J.: On the error of random fourier features. In: Conference on Uncertainty in Artificial Intelligence (UAI) (2015)"},{"issue":"4","key":"9721_CR47","doi-asserted-by":"crossref","first-page":"1236","DOI":"10.1214\/09-AOAS312","volume":"3","author":"GJ Sz\u00e9kely","year":"2009","unstructured":"Sz\u00e9kely, G.J., Rizzo, M.L.: Brownian distance covariance. Ann. Appl. Stat. 3(4), 1236\u20131265 (2009)","journal-title":"Ann. Appl. Stat."},{"issue":"6","key":"9721_CR48","doi-asserted-by":"crossref","first-page":"2769","DOI":"10.1214\/009053607000000505","volume":"35","author":"GJ Sz\u00e9kely","year":"2007","unstructured":"Sz\u00e9kely, G.J., Rizzo, M.L., Bakirov, N.K.: Measuring and testing dependence by correlation of distances. Ann. Stat. 35(6), 2769\u20132794 (2007)","journal-title":"Ann. Stat."},{"key":"9721_CR49","volume-title":"Scattered Data Approximation","author":"H Wendland","year":"2005","unstructured":"Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)"},{"key":"9721_CR50","unstructured":"Williams, C.K.I., Seeger, M.: Using the Nystr\u00f6m method to speed up kernel machines. In: Leen, T., Dietterich, T., Tresp, V. (eds.) Advances in Neural Information Processing Systems, vol. 13, pp. 682\u2013688. MIT Press (2001). http:\/\/papers.nips.cc\/paper\/1866-using-the-nystrom-method-to-speed-up-kernel-machines"},{"issue":"4","key":"9721_CR51","doi-asserted-by":"crossref","first-page":"2309","DOI":"10.3390\/e16042309","volume":"16","author":"A Zaremba","year":"2014","unstructured":"Zaremba, A., Aste, T.: Measures of causality in complex datasets with application to financial data. Entropy 16(4), 2309 (2014)","journal-title":"Entropy"},{"key":"9721_CR52","unstructured":"Zaremba, W., Gretton, A., Blaschko, M.: B-test: a non-parametric, low variance kernel two-sample test. In: Advances in Neural Information Processing Systems (2013)"},{"key":"9721_CR53","unstructured":"Zhang, K., Peters, J., Janzing, D., Sch\u00f6lkopf, B.: Kernel-based conditional independence test and application in causal discovery. In: Uncertainty in Artificial Intelligence, pp. 804\u2013813 (2011)"},{"issue":"6","key":"9721_CR54","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1162\/NECO_a_00732","volume":"27","author":"J Zhao","year":"2015","unstructured":"Zhao, J., Meng, D.: FastMMD: ensemble of circular discrepancy for efficient two-sample test. Neural Comput. 27(6), 1345\u20131372 (2015)","journal-title":"Neural Comput."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-016-9721-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-016-9721-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-016-9721-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T19:22:22Z","timestamp":1749928942000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-016-9721-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,24]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["9721"],"URL":"https:\/\/doi.org\/10.1007\/s11222-016-9721-7","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,24]]}}}