{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T15:10:07Z","timestamp":1775833807353,"version":"3.50.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation","doi-asserted-by":"crossref","award":["62372116, 62372326, 62472415"],"award-info":[{"award-number":["62372116, 62372326, 62472415"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2026,5,31]]},"abstract":"<jats:p>\n                    This article proposes a new method for causal discovery based on a novel dependence measurement criterion, namely, Multi-level Wavelet Mapping Correlation (MWMC). MWMC captures nonlinear dependencies between variables by measuring their correlations across multiple levels of wavelet mappings. From a theoretical perspective, we show that the empirical estimate of MWMC converges exponentially fast to its population quantity. Under the null hypothesis of independence, we further design a permutation-based independence testing procedure, termed the Wavelet Independence Test (WIT), built upon MWMC. We prove that WIT not only effectively controls the Type I error rate (false positives), but also guarantees that the Type II error rate (false negatives) is upper bounded by\n                    <jats:inline-formula content-type=\"math\/tex\">\n                      <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(\\mathcal{O}(n^{-1})\\)<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    , where\n                    <jats:inline-formula content-type=\"math\/tex\">\n                      <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\( n \\)<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    denotes the sample size, even with a finite number of permutations. Building on these theoretical guarantees, we derive a causal discovery method by integrating MWMC-based WIT into standard causal discovery pipelines. Extensive experiments on (conditional) independence testing and causal discovery using both synthetic and real-world datasets with varying sample sizes demonstrate that our approach consistently outperforms existing independence testing and causal discovery methods in terms of reduced Type II error rates and statistically validated performance improvements.\n                  <\/jats:p>\n                  <jats:p>\n                    <jats:italic toggle=\"yes\">Impact Statement<\/jats:italic>\n                    \u2014Causal discovery is a fundamental task in knowledge discovery, aiming to uncover the underlying data-generating mechanisms in order to support more accurate and interpretable predictions. Statistical independence tests and conditional independence (CI) tests have long served as core tools in this area. To improve the reliability of independence testing, we propose a novel test, WIT, which achieves lower Type II error rates in 19 out of 25 distinct experimental scenarios involving diverse data distributions, compared to 15 out of 25 for the strongest existing baseline. We further apply WIT to CI testing and causal discovery, and extensive empirical results show that it consistently improves the performance of multiple causal discovery algorithms across a range of experimental settings.\n                  <\/jats:p>","DOI":"10.1145\/3797881","type":"journal-article","created":{"date-parts":[[2026,2,18]],"date-time":"2026-02-18T13:54:38Z","timestamp":1771422878000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Causal Discovery by Multi-Level Wavelet Mapping Correlation Based Statistical Dependence Measurement"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0084-4903","authenticated-orcid":false,"given":"Yixin","family":"Ren","sequence":"first","affiliation":[{"name":"Shanghai Key Lab of Intelligent Information Processing, and College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5544-5347","authenticated-orcid":false,"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"SIAT, Chinese Academy of Sciences, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5515-5913","authenticated-orcid":false,"given":"Yewei","family":"Xia","sequence":"additional","affiliation":[{"name":"Shanghai Key Lab of Intelligent Information Processing, and College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7229-3955","authenticated-orcid":false,"given":"Feng","family":"Xie","sequence":"additional","affiliation":[{"name":"Department of Applied Statistics, Beijing Technology and Business University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2313-7635","authenticated-orcid":false,"given":"Jihong","family":"Guan","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Tongji University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1949-2768","authenticated-orcid":false,"given":"Shuigeng","family":"Zhou","sequence":"additional","affiliation":[{"name":"Shanghai Key Lab of Intelligent Information Processing, and College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,4,10]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"1","article-title":"Kernel independent component analysis","volume":"3","author":"Bach F. R.","year":"2002","unstructured":"F. R. Bach and M. I. Jordan. 2002. Kernel independent component analysis. Journal of Machine Learning Research 3 (2002), 1\u201348.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_3_2","first-page":"2202","article-title":"Conditional independence testing using generative adversarial networks","volume":"32","author":"Bellot A.","year":"2019","unstructured":"A. Bellot and M. van der Schaar. 2019. Conditional independence testing using generative adversarial networks. In Advances in Neural Information Processing Systems, Vol. 32, 2202\u20132211.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00296-0_5"},{"key":"e_1_3_2_5_2","volume-title":"Reproducing Kernel Hilbert Spaces in Probability and Statistics","author":"Berlinet A.","year":"2011","unstructured":"A. Berlinet and C. Thomas-Agnan. 2011. Reproducing Kernel Hilbert Spaces in Probability and Statistics. Springer Science & Business Media."},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1080\/01621459.2020.1758115","article-title":"A new coefficient of correlation","volume":"116","author":"Chatterjee S.","year":"2021","unstructured":"S. Chatterjee. 2021. A new coefficient of correlation. Journal of the American Statistical Association 116 (2021), 2009\u20132022.","journal-title":"Journal of the American Statistical Association"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970104"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/67.3.581"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3639048"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/11564089_7"},{"key":"e_1_3_2_11_2","first-page":"IV","volume-title":"Proceedings of the 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP \u201903)","author":"Gretton A.","year":"2003","unstructured":"A. Gretton, R. Herbrich, and A. J. Smola. 2003. The kernel mutual information. In Proceedings of the 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP \u201903), IEEE, IV-880."},{"key":"e_1_3_2_12_2","first-page":"112","volume-title":"Proceedings of the International Workshop on Artificial Intelligence and Statistics (AISTATS \u201905)","author":"Gretton A.","year":"2005","unstructured":"A. Gretton, A. Smola, O. Bousquet, R. Herbrich, A. Belitski, M. Augath, Y. Murayama, J. Pauls, B. Sch\u00f6lkopf, and N. Logothetis. 2005. Kernel constrained covariance for dependence measurement. In Proceedings of the International Workshop on Artificial Intelligence and Statistics (AISTATS \u201905), PMLR, 112\u2013119."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2503320"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467439"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/ass070"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177730150"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0865-5_26"},{"key":"e_1_3_2_18_2","first-page":"31038","article-title":"Cladder: A benchmark to assess causal reasoning capabilities of language models","volume":"36","author":"Jin Z.","year":"2024","unstructured":"Z. Jin, Y. Chen, F. Leeb, L. Gresele, O. Kamal. Z. Lyu, K. Bin, F. Gonzalez, M. Kleiman-Weiner, M. Sachan, et\u00a0al. 2024. Cladder: A benchmark to assess causal reasoning capabilities of language models. In Advances in Neural Information Processing Systems, Vol. 36, 31038\u201331065.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_19_2","doi-asserted-by":"crossref","first-page":"8631","DOI":"10.1609\/aaai.v37i7.26039","article-title":"Nearest-neighbor sampling based conditional independence testing","author":"Li S.","year":"2023","unstructured":"S. Li, Z. Chen, H. Zhu, C. D. Wang, and W. Wen. 2023. Nearest-neighbor sampling based conditional independence testing. In Proceedings of the AAAI Conference on Artificial Intelligence, 8631\u20138639.","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"e_1_3_2_20_2","first-page":"1","article-title":"The randomized dependence coefficient","volume":"26","author":"Lopez-Paz D.","year":"2013","unstructured":"D. Lopez-Paz, P. Hennig, and B. Sch\u00f6lkopf 2013. The randomized dependence coefficient. In Advances in Neural Information Processing Systems, Vol. 26, 1\u20139.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_21_2","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1038\/s42256-020-0218-x","article-title":"When causal inference meets deep learning","volume":"2","author":"Luo Y.","year":"2020","unstructured":"Y. Luo, J. Peng, and J. Ma. 2020. When causal inference meets deep learning. Nature Machine Intelligence 2 (2020), 426\u2013427.","journal-title":"Nature Machine Intelligence"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOP803"},{"key":"e_1_3_2_23_2","volume-title":"Concentration Inequalities and Model Selection: Ecole D\u2019Et\u00e9 de Probabilit\u00e9s de Saint-Flour XXXIII-2003","author":"Massart P.","year":"2007","unstructured":"P. Massart. 2007. Concentration Inequalities and Model Selection: Ecole D\u2019Et\u00e9 de Probabilit\u00e9s de Saint-Flour XXXIII-2003. Springer."},{"key":"e_1_3_2_24_2","first-page":"1159","volume-title":"Proceedings of the UAI","author":"Mooij J. M.","year":"2020","unstructured":"J. M. Mooij and T. Claassen. 2020. Constraint-based causal discovery in the presence of cycles. In Proceedings of the UAI, 1159\u20131168."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/72.914517"},{"key":"e_1_3_2_26_2","first-page":"17943","article-title":"On the role of sparsity and DAG constraints for learning linear DAGs","volume":"33","author":"Ng I.","year":"2020","unstructured":"I. Ng, A. Ghassami, and K. Zhang. 2020. On the role of sparsity and DAG constraints for learning linear DAGs. In Advances in Neural Information Processing Systems, Vol. 33, 17943\u201317954.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.3367\/UFNe.0182.201209a.0905"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.2307\/1402731"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-019-01265-2"},{"key":"e_1_3_2_30_2","unstructured":"J. D. Ramsey. 2014. A scalable conditional independence test for nonlinear non-gaussian data. arXiv:1401.5031. Retrieved from https:\/\/arxiv.org\/abs\/1401.5031"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02024507"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1105809"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176345528"},{"key":"e_1_3_2_34_2","first-page":"278","volume-title":"Proceedings of the International Workshop on Artificial Intelligence and Statistics","author":"Spirtes P.","year":"2001","unstructured":"P. Spirtes. 2001. An anytime algorithm for causal inference. In Proceedings of the International Workshop on Artificial Intelligence and Statistics, PMLR, 278\u2013285."},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1177\/089443939100900106"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOAS312"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0477(1998)079<0061:APGTWA>2.0.CO;2"},{"key":"e_1_3_2_38_2","first-page":"1","volume-title":"Wilcoxon Signed-Rank Test","author":"Woolson R. F.","year":"2008","unstructured":"R. F. Woolson. 2008. Wilcoxon Signed-Rank Test. John Wiley & Sons, Ltd., 1\u20133. Retrieved from https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1002\/9780471462422.eoct979"},{"key":"e_1_3_2_39_2","first-page":"6538","volume-title":"Testing independence between linear combinations for causal discovery\n                  Proceedings of the AAAI","author":"Zhang H.","year":"2021","unstructured":"H. Zhang, K. Zhang, S. Zhou, J. Guan, and J. Zhang. 2021. Testing independence between linear combinations for causal discovery. In Proceedings of the AAAI, 6538\u20136546."},{"key":"e_1_3_2_40_2","doi-asserted-by":"crossref","first-page":"5942","DOI":"10.1609\/aaai.v36i5.20539","article-title":"Residual similarity based conditional independence test and its application in causal discovery","author":"Zhang H.","year":"2022","unstructured":"H. Zhang, S. Zhou, K. Zhang, and J. Guan. 2022. Residual similarity based conditional independence test and its application in causal discovery. In Proceedings of the AAAI Conference on Artificial Intelligence, 5942\u20135949.","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2018.1537921"},{"key":"e_1_3_2_42_2","unstructured":"K. Zhang J. Peters D. Janzing and B. Sch\u00f6lkopf. 2012. Kernel-based conditional independence test and application in causal discovery. arXiv:1202.3775. Retrieved from https:\/\/arxiv.org\/abs\/1202.3775"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3643807"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3637870"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3797881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T14:42:01Z","timestamp":1775832121000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3797881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,10]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,5,31]]}},"alternative-id":["10.1145\/3797881"],"URL":"https:\/\/doi.org\/10.1145\/3797881","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,10]]},"assertion":[{"value":"2025-02-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-02-08","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}