{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"institution":[{"name":"bioRxiv"}],"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T18:27:57Z","timestamp":1769279277829,"version":"3.49.0"},"posted":{"date-parts":[[2023,3,20]]},"group-title":"Bioinformatics","reference-count":35,"publisher":"openRxiv","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"accepted":{"date-parts":[[2023,11,3]]},"abstract":"<jats:p>\n                  Contingency tables, data represented as counts matrices, are ubiquitous across quantitative research and data-science applications. Existing statistical tests are insufficient however, as none are simultaneously computationally efficient and statistically valid for a finite number of observations. In this work, motivated by a recent application in reference-free genomic inference (1), we develop OASIS (Optimized Adaptive Statistic for Inferring Structure), a family of statistical tests for contingency tables. OASIS constructs a test-statistic which is linear in the normalized data matrix, providing closed form p-value bounds through classical concentration inequalities. In the process, OASIS provides a decomposition of the table, lending interpretability to its rejection of the null. We derive the asymptotic distribution of the OASIS test statistic, showing that these finitesample bounds correctly characterize the test statistic\u2019s p-value up to a variance term. Experiments on genomic sequencing data highlight the power and interpretability of OASIS. The same method based on OASIS significance calls detects SARS-CoV-2 and Mycobacterium Tuberculosis strains de novo, which cannot be achieved with current approaches. We demonstrate in simulations that OASIS is robust to overdispersion, a common feature in genomic data like single cell RNA-sequencing, where under accepted noise models OASIS still provides good control of the false discovery rate, while Pearson\u2019s\n                  <jats:italic>X<\/jats:italic>\n                  <jats:sup>2<\/jats:sup>\n                  test consistently rejects the null. Additionally, we show on synthetic data that OASIS is more powerful than Pearson\u2019s\n                  <jats:italic>X<\/jats:italic>\n                  <jats:sup>2<\/jats:sup>\n                  test in certain regimes, including for some important two group alternatives, which we corroborate with approximate power calculations.\n                <\/jats:p>\n                <jats:sec>\n                  <jats:title>Significance Statement<\/jats:title>\n                  <jats:p>Contingency tables are pervasive across quantitative research and data-science applications. Existing statistical tests fall short, however; none provide robust, computationally efficient inference and control Type I error. In this work, motivated by a recent advance in reference-free inference for genomics, we propose a family of tests on contingency tables called OASIS. OASIS utilizes a linear test-statistic, enabling the computation of closed form p-value bounds, as well as a standard asymptotic normality result. OASIS provides a partitioning of the table for rejected hypotheses, lending interpretability to its rejection of the null. In genomic applications, OASIS performs reference-free and metadata-free variant detection in SARS-CoV-2 and M. Tuberculosis, and demonstrates robust performance for single cell RNA-sequencing, all tasks without existing solutions.<\/jats:p>\n                <\/jats:sec>","DOI":"10.1101\/2023.03.16.533008","type":"posted-content","created":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T20:20:31Z","timestamp":1679343631000},"source":"Crossref","is-referenced-by-count":7,"title":["OASIS: An interpretable, finite-sample valid alternative to Pearson\u2019s\n                  <i>X<\/i>\n                  <sup>2<\/sup>\n                  for scientific discovery"],"prefix":"10.64898","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8924-0243","authenticated-orcid":false,"given":"Tavor Z.","family":"Baharav","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Tse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia","family":"Salzman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"54368","reference":[{"key":"2023110721201050000_2023.03.16.533008v2.1","unstructured":"K Chaung , T Baharav , I Zheludev , J Salzman , A statistical, reference-free algorithm subsumes myriad problems in genome science and enables novel discovery. bioRxiv (2022)."},{"key":"2023110721201050000_2023.03.16.533008v2.2","doi-asserted-by":"publisher","DOI":"10.1198\/016214504000001303"},{"key":"2023110721201050000_2023.03.16.533008v2.3","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/14786440009463897","article-title":"On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling","volume":"50","year":"1900","journal-title":"The London, Edinburgh, Dublin Philos. Mag. J. Sci"},{"key":"2023110721201050000_2023.03.16.533008v2.4","unstructured":"A Agresti , Categorical data analysis. (John Wiley & Sons) Vol. 792, (2012)."},{"key":"2023110721201050000_2023.03.16.533008v2.5","first-page":"363","article-title":"Algebraic algorithms for sampling from conditional distributions","volume":"26","year":"1998","journal-title":"The Annals statistics"},{"key":"2023110721201050000_2023.03.16.533008v2.6","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-27838-9"},{"key":"2023110721201050000_2023.03.16.533008v2.7","doi-asserted-by":"publisher","DOI":"10.1177\/004912417900800202"},{"key":"2023110721201050000_2023.03.16.533008v2.8","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1002\/wics.114","article-title":"Correspondence analysis","volume":"2","year":"2010","journal-title":"Wiley Interdiscip. Rev. Comput. Stat"},{"key":"2023110721201050000_2023.03.16.533008v2.9","first-page":"1","article-title":"Correspondence analysis for dimension reduction, batch integration, and visualization of single-cell rna-seq data","volume":"13","year":"2023","journal-title":"Sci. Reports"},{"key":"2023110721201050000_2023.03.16.533008v2.10","unstructured":"J Salzman , Spectral analysis with markov chains. (Citeseer) Vol. 68, (2007)."},{"key":"2023110721201050000_2023.03.16.533008v2.11","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/36.1-2.117"},{"key":"2023110721201050000_2023.03.16.533008v2.12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jat.2019.01.007","article-title":"Reproducing kernel orthogonal polynomials on the multinomial distribution","volume":"242","year":"2019","journal-title":"J. Approx. Theory"},{"key":"2023110721201050000_2023.03.16.533008v2.13","unstructured":"F Chen , S Roch , K Rohe , S Yu , Estimating graph dimension with cross-validated eigenvalues. arXiv preprint arXiv:2108.03336 (2021)."},{"key":"2023110721201050000_2023.03.16.533008v2.14","doi-asserted-by":"crossref","unstructured":"C Papadimitriou , M Yannakakis , Optimization, approximation, and complexity classes in Proceedings of the twentieth annual ACM symposium on Theory of computing. pp. 229\u2013234 (1988).","DOI":"10.1145\/62212.62233"},{"key":"2023110721201050000_2023.03.16.533008v2.15","doi-asserted-by":"crossref","unstructured":"Y Benjamini , D Yekutieli , The control of the false discovery rate in multiple testing under dependency. Annals statistics pp. 1165\u20131188 (2001).","DOI":"10.1214\/aos\/1013699998"},{"key":"2023110721201050000_2023.03.16.533008v2.16","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2014-15-1-r1"},{"key":"2023110721201050000_2023.03.16.533008v2.17","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-022-02601-5"},{"key":"2023110721201050000_2023.03.16.533008v2.18","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-1-r1"},{"key":"2023110721201050000_2023.03.16.533008v2.19","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1186\/s13073-022-01076-0","article-title":"High fluoroquinolone resistance proportions among multidrug-resistant tuberculosis driven by dominant l2 mycobacterium tuberculosis clones in the mumbai metropolitan region","volume":"14","year":"2022","journal-title":"Genome Medicine"},{"key":"2023110721201050000_2023.03.16.533008v2.20","unstructured":"A Maurer , M Pontil , Empirical bernstein bounds and sample variance penalization. arXiv preprint arXiv:0907.3740 (2009)."},{"key":"2023110721201050000_2023.03.16.533008v2.21","unstructured":"S Chatterjee , Stein\u2019s method for concentration inequalities. arXiv preprint math\/0604352 (2006)."},{"key":"2023110721201050000_2023.03.16.533008v2.22","first-page":"845","article-title":"Testing for independence in a two-way table: new interpretations of the chi-square statistic","volume":"13","year":"1985","journal-title":"The Annals Stat"},{"key":"2023110721201050000_2023.03.16.533008v2.23","doi-asserted-by":"crossref","unstructured":"W Hoeffding , The large-sample power of tests based on permutations of observations. The Annals Math. Stat. pp. 169\u2013192 (1952).","DOI":"10.1214\/aoms\/1177729436"},{"key":"2023110721201050000_2023.03.16.533008v2.24","doi-asserted-by":"crossref","unstructured":"R Dehghannasiri , et al., Unsupervised reference-free inference reveals unrecognized regulated transcriptomic complexity in human single cells. bioRxiv (2022).","DOI":"10.1101\/2022.12.06.519414"},{"key":"2023110721201050000_2023.03.16.533008v2.25","first-page":"D19","article-title":"INSD Collaboration, The sequence read archive","volume":"39","year":"2010","journal-title":"Nucleic acids research"},{"key":"2023110721201050000_2023.03.16.533008v2.26","doi-asserted-by":"crossref","unstructured":"M Kokot , R Dehghannasiri , TZ Baharav , J Salzman , S Deorowicz , Splash2 provides ultraefficient, scalable, and unsupervised discovery on raw sequencing reads. bioRxiv pp. 2023\u201303 (2023).","DOI":"10.1101\/2023.03.17.533189"},{"key":"2023110721201050000_2023.03.16.533008v2.27","doi-asserted-by":"crossref","unstructured":"MJ Wainwright , High-dimensional statistics: A non-asymptotic viewpoint. (Cambridge University Press) Vol. 48, (2019).","DOI":"10.1017\/9781108627771"},{"key":"2023110721201050000_2023.03.16.533008v2.28","unstructured":"P Billingsley , Probability and measure. (John Wiley & Sons), (2008)."},{"key":"2023110721201050000_2023.03.16.533008v2.29","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1090\/S0002-9947-1941-0003498-3","article-title":"The accuracy of the gaussian approximation to the sum of independent variates","volume":"49","year":"1941","journal-title":"Transactions american mathematical society"},{"key":"2023110721201050000_2023.03.16.533008v2.30","unstructured":"A Neufeld , J Popp , LL Gao , A Battle , D Witten , Negative binomial count splitting for single-cell rna sequencing data. arXiv preprint arXiv:2307.12985 (2023)."},{"key":"2023110721201050000_2023.03.16.533008v2.31","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","article-title":"Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming","volume":"42","year":"1995","journal-title":"J. ACM (JACM)"},{"key":"2023110721201050000_2023.03.16.533008v2.32","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.3007087"},{"key":"2023110721201050000_2023.03.16.533008v2.33","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1080\/01621459.2020.1758115","article-title":"A new coefficient of correlation","volume":"116","year":"2021","journal-title":"J. Am. Stat. Assoc"},{"key":"2023110721201050000_2023.03.16.533008v2.34","doi-asserted-by":"publisher","DOI":"10.1101\/gr.229202. Article published online before March 2002"},{"key":"2023110721201050000_2023.03.16.533008v2.35","doi-asserted-by":"publisher","DOI":"10.1101\/gr.229102. Article published online before print in May 2002"}],"container-title":[],"original-title":[],"link":[{"URL":"https:\/\/syndication.highwire.org\/content\/doi\/10.1101\/2023.03.16.533008","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T04:26:04Z","timestamp":1768451164000},"score":1,"resource":{"primary":{"URL":"http:\/\/biorxiv.org\/lookup\/doi\/10.1101\/2023.03.16.533008"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,20]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1101\/2023.03.16.533008","relation":{},"subject":[],"published":{"date-parts":[[2023,3,20]]},"subtype":"preprint"}}