{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T10:18:30Z","timestamp":1783592310629,"version":"3.55.0"},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T00:00:00Z","timestamp":1645401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,8,24]]},"abstract":"<jats:title>Summary<\/jats:title>\n               <jats:p>Identifying dependency in multivariate data is a common inference task that arises in numerous applications. However, existing nonparametric independence tests typically require computation that scales at least quadratically with the sample size, making it difficult to apply them in the presence of massive sample sizes. Moreover, resampling is usually necessary to evaluate the statistical significance of the resulting test statistics at finite sample sizes, further worsening the computational burden. We introduce a scalable, resampling-free approach to testing the independence between two random vectors by breaking down the task into simple univariate tests of independence on a collection of $2\\times 2$ contingency tables constructed through sequential coarse-to-fine discretization of the sample , transforming the inference task into a multiple testing problem that can be completed with almost linear complexity with respect to the sample size. To address increasing dimensionality, we introduce a coarse-to-fine sequential adaptive procedure that exploits the spatial features of dependency structures. We derive a finite-sample theory that guarantees the inferential validity of our adaptive procedure at any given sample size. We show that our approach can achieve strong control of the level of the testing procedure at any sample size without resampling or asymptotic approximation and establish its large-sample consistency. We demonstrate through an extensive simulation study its substantial computational advantage in comparison to existing approaches while achieving robust statistical power under various dependency scenarios, and illustrate how its divide-and-conquer nature can be exploited to not just test independence, but to learn the nature of the underlying dependency. Finally, we demonstrate the use of our method through analysing a dataset from a flow cytometry experiment.<\/jats:p>","DOI":"10.1093\/biomet\/asac013","type":"journal-article","created":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T20:11:22Z","timestamp":1645128682000},"page":"569-587","source":"Crossref","is-referenced-by-count":7,"title":["Multi-scale Fisher\u2019s independence test for multivariate dependence"],"prefix":"10.1093","volume":"109","author":[{"given":"S","family":"Gorsky","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst Department of Mathematics and Statistics, , 710 N. Pleasant Street, Amherst, Massachusetts 01003, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L","family":"Ma","sequence":"additional","affiliation":[{"name":"Duke University Department of Statistical Science, , Box 90251, Durham, North Carolina 27708, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,2,21]]},"reference":[{"key":"2022082420281085600_B1","doi-asserted-by":"crossref","DOI":"10.1214\/21-AOS2073","article-title":"A simple measure of conditional dependence","author":"Azadkia,","year":"2021"},{"key":"2022082420281085600_B2","doi-asserted-by":"crossref","first-page":"1742","DOI":"10.1016\/j.jmva.2005.10.005","article-title":"A multivariate nonparametric test of independence","volume":"97","author":"Bakirov,","year":"2006","journal-title":"J. Mult. Anal."},{"key":"2022082420281085600_B3","doi-asserted-by":"crossref","first-page":"2457","DOI":"10.1214\/20-AOS2041","article-title":"Optimal rates for independence testing via $U$-statistic permutation tests","volume":"49","author":"Berrett,","year":"2021","journal-title":"Ann. Statist"},{"key":"2022082420281085600_B4","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1093\/biomet\/asz024","article-title":"Nonparametric independence testing via mutual information","volume":"106","author":"Berrett,","year":"2019","journal-title":"Biometrika"},{"key":"2022082420281085600_B5","article-title":"Measuring association on topological spaces using kernels and geometric graphs","author":"Deb,","year":"2020"},{"key":"2022082420281085600_B6","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.jmva.2016.09.014","article-title":"Multivariate nonparametric test of independence","volume":"153","author":"Fan,","year":"2017","journal-title":"J. Mult. Anal."},{"key":"2022082420281085600_B7","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1214\/aos\/1176346148","article-title":"Graph-theoretic measures of multivariate association and prediction","volume":"11","author":"Friedman,","year":"1983","journal-title":"Ann. Statist."},{"key":"2022082420281085600_B8","first-page":"585","article-title":"A kernel statistical test of independence","volume-title":"Proc. 20th Int. Conf. Neural Info. Proces. Syst.","author":"Gretton,","year":"2008"},{"key":"2022082420281085600_B9","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1093\/biomet\/ass070","article-title":"A consistent multivariate test of association based on ranks of distances","volume":"100","author":"Heller,","year":"2013","journal-title":"Biometrika"},{"key":"2022082420281085600_B10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-12465-5","volume-title":"Copula Theory and Its Applications: Proceedings of the Workshop Held in Warsaw, 25\u201326 September 2009","author":"Jaworski,","year":"2010"},{"key":"2022082420281085600_B11","article-title":"The binary expansion randomized ensemble test (BERET)","author":"Lee,","year":"2021"},{"key":"2022082420281085600_B12","article-title":"On the optimality of Gaussian kernel based nonparametric tests against smooth alternatives","author":"Li,","year":"2019"},{"key":"2022082420281085600_B13","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1080\/01621459.2017.1397522","article-title":"Fisher exact scanning for dependency","volume":"114","author":"Ma,","year":"2019","journal-title":"J. Am. Statist. Assoc."},{"key":"2022082420281085600_B14","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1016\/j.csda.2007.06.005","article-title":"Fourier methods for testing multivariate independence","volume":"52","author":"Meintanis,","year":"2008","journal-title":"Comp. Statist. Data Anal."},{"key":"2022082420281085600_B15","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1111\/rssb.12235","article-title":"Kernel-based tests for joint independence","volume":"80","author":"Pfister,","year":"2018","journal-title":"J. R. Statist. Soc. B"},{"key":"2022082420281085600_B16","volume-title":"R: A language and Environment for Statistical Computing.","year":"2022"},{"key":"2022082420281085600_B17","article-title":"Multivariate rank-based distribution-free nonparametric testing using measure transportation","author":"Sen,","year":"2022","journal-title":"J. Am. Statist. Assoc."},{"key":"2022082420281085600_B18","doi-asserted-by":"crossref","DOI":"10.1080\/01621459.2020.1782223","article-title":"Distribution-free consistent independence tests via center-outward ranks and signs","author":"Shi,","year":"2022","journal-title":"J. Am. Statist. Assoc."},{"key":"2022082420281085600_B19","first-page":"1236","article-title":"Brownian distance covariance","volume":"3","author":"Sz\u00e9kely,","year":"2009","journal-title":"Ann. Appl. Statist."},{"key":"2022082420281085600_B20","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.jmva.2013.02.012","article-title":"The distance correlation t-test of independence in high dimension","volume":"117","author":"Sz\u00e9kely,","year":"2013","journal-title":"J. Mult. Anal."},{"key":"2022082420281085600_B21","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1093\/biomet\/asy021","article-title":"Symmetric rank covariances: a generalized framework for nonparametric measures of dependence","volume":"105","author":"Weihs,","year":"2018","journal-title":"Biometrika"},{"key":"2022082420281085600_B22","doi-asserted-by":"crossref","first-page":"1620","DOI":"10.1080\/01621459.2018.1537921","article-title":"BET on independence","volume":"114","author":"Zhang,","year":"2019","journal-title":"J. Am. Statist. Assoc."}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asac013\/43557214\/asac013.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/3\/569\/45512237\/asac013.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/3\/569\/45512237\/asac013.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,24]],"date-time":"2022-08-24T20:29:14Z","timestamp":1661372954000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/109\/3\/569\/6533498"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,21]]},"references-count":22,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,2,21]]},"published-print":{"date-parts":[[2022,8,24]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asac013","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9,1]]},"published":{"date-parts":[[2022,2,21]]}}}