{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T15:02:48Z","timestamp":1788361368463,"version":"build-2803163510"},"reference-count":71,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Natinal Key R&D Program of China","award":["2022ZD160300"],"award-info":[{"award-number":["2022ZD160300"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12201629"],"award-info":[{"award-number":["12201629"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1109\/tpami.2026.3667409","type":"journal-article","created":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T20:47:39Z","timestamp":1771879659000},"page":"7969-7980","source":"Crossref","is-referenced-by-count":1,"title":["Local Causal Discovery With Background Knowledge"],"prefix":"10.1109","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-0770-6439","authenticated-orcid":false,"given":"Qingyuan","family":"Zheng","sequence":"first","affiliation":[{"name":"LMAM, School of Mathematical Sciences, LMEQF, and Center of Statistical Science, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9442-3267","authenticated-orcid":false,"given":"Yue","family":"Liu","sequence":"additional","affiliation":[{"name":"Center for Applied Statistics and School of Statistics, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1153-588X","authenticated-orcid":false,"given":"Yangbo","family":"He","sequence":"additional","affiliation":[{"name":"LMAM, School of Mathematical Sciences, LMEQF, and Center of Statistical Science, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1017\/S0140525X16001837"},{"key":"ref2","first-page":"5036","article-title":"Fair clustering through fairlets","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Chierichetti","year":"2017"},{"key":"ref3","first-page":"405","article-title":"Scalable fair clustering","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Backurs","year":"2019"},{"key":"ref4","first-page":"4954","article-title":"Fair algorithms for clustering","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Bera","year":"2019"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-61527-7_38"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17336"},{"key":"ref7","first-page":"4069","article-title":"Counterfactual fairness","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kusner","year":"2017"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/199"},{"key":"ref9","first-page":"1238","article-title":"Counterfactual fairness with partially known causal graph","volume-title":"Proc. 36th Conf. Neural Inf. Process. Syst.","author":"Zuo","year":"2022"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2014.03.001"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1097\/00001648-200009000-00011"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009787925236"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1080\/10408444.2018.1518404"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.2307\/2337329"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1754.001.0001"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-statistics-030718-105312"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511803161"},{"key":"ref18","first-page":"445","article-title":"Learning equivalence classes of Bayesian-network structures","volume":"2","author":"Chickering","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103669"},{"key":"ref20","first-page":"1","article-title":"Using a general prior knowledge graph to improve data-driven causal network learning","volume-title":"Proc. AAAI Spring Symp.: Combining Mach. Learn. Knowl. Eng.","author":"Sinha","year":"2021"},{"key":"ref21","first-page":"691","article-title":"KCRL: A prior knowledge based causal discovery framework with reinforcement learning","volume-title":"Proc. Mach. Learn. Healthcare Conf.","author":"Hasan","year":"2022"},{"key":"ref22","first-page":"403","article-title":"Causal inference and causal explanation with background knowledge","volume-title":"Proc. 11nth Conf. Uncertainty Artif. Intell.","author":"Meek","year":"1995"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1031833662"},{"key":"ref24","first-page":"270","article-title":"IDA with background knowledge","volume-title":"Proc. Conf. Uncertainty Artif. Intell.","author":"Fang","year":"2020"},{"key":"ref25","article-title":"On the representation of causal background knowledge and its applications in causal inference","author":"Fang","year":"2022"},{"key":"ref26","first-page":"119","article-title":"Do we become wiser with time? On causal equivalence with tiered background knowledge","volume-title":"Proc. Uncertainty Artif. Intell.","author":"Bang","year":"2023"},{"key":"ref27","first-page":"39","article-title":"Marginal causal consistency in constraint-based causal learning","volume-title":"Proc. Causation: Found. Appl. Workshop","author":"Roumpelaki","year":"2016"},{"key":"ref28","first-page":"1159","article-title":"Constraint-based causal discovery using partial ancestral graphs in the presence of cycles","volume-title":"Proc. Conf. Uncertainty Artif. Intell.","author":"Mooij","year":"2020"},{"issue":"1","key":"ref29","first-page":"2409","article-title":"Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs","volume":"13","author":"Hauser","year":"2012","journal-title":"J. Mach. Learn. Res."},{"issue":"220","key":"ref30","first-page":"1","article-title":"Complete graphical characterization and construction of adjustment sets in Markov equivalence classes of ancestral graphs","volume":"18","author":"Perkovi\u0107","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2022.06.028"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1177\/09622802261422162"},{"key":"ref33","article-title":"Score-based causal discovery with temporal background information","author":"Larsen","year":"2025"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asaf042"},{"key":"ref35","first-page":"93","article-title":"Partial orientation and local structural learning of causal networks for prediction","volume-title":"Proc. Workshop Causation Prediction Challenge","author":"Yin","year":"2008"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2014.03.003"},{"key":"ref37","first-page":"2512","article-title":"Local causal discovery of direct causes and effects","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Gao","year":"2015"},{"issue":"1","key":"ref38","first-page":"5915","article-title":"Local causal network learning for finding pairs of total and direct effects","volume":"21","author":"Liu","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref39","first-page":"408","article-title":"Local causal discovery for estimating causal effects","volume-title":"Proc. Conf. Causal Learn. Reasoning","author":"Gupta","year":"2023"},{"key":"ref40","first-page":"376","article-title":"Algorithms for large scale Markov blanket discovery","volume-title":"Proc. FLAIRS Conf.","author":"Tsamardinos","year":"2003"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956838"},{"key":"ref42","article-title":"Hiton: A novel Markov blanket algorithm for optimal variable selection","volume-title":"Proc. AMIA Annu. Symp.","author":"Aliferis","year":"2003"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2006.06.008"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i10.26451"},{"issue":"1","key":"ref45","first-page":"2589","article-title":"Counting and exploring sizes of Markov equivalence classes of directed acyclic graphs","volume":"16","author":"He","year":"2015","journal-title":"J. Mach. Learn. Res."},{"key":"ref46","first-page":"1911","article-title":"Counting background knowledge consistent Markov equivalent directed acyclic graphs","volume-title":"Proc. 39th conf. Uncertainty Artif. Intell.","author":"Sharma","year":"2023"},{"key":"ref47","first-page":"530","article-title":"Identifying causal effects in maximally oriented partially directed acyclic graphs","volume-title":"Proc. Conf. Uncertainty Artif. Intell.","author":"Perkovi\u0107","year":"2020"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS685"},{"key":"ref49","article-title":"Interpreting and using CPDAGs with background knowledge","author":"Perkovi\u0107","year":"2017"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1462"},{"key":"ref51","first-page":"290","article-title":"Collapsible IDA: Collapsing parental sets for locally estimating possible causal effects","volume-title":"Proc. Conf. Uncertainty Artif. Intell.","author":"Liu","year":"2020"},{"issue":"1","key":"ref52","first-page":"9956","article-title":"On efficient adjustment in causal graphs","volume":"21","author":"Witte","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref53","first-page":"2395","article-title":"Minimal enumeration of all possible total effects in a Markov equivalence class","volume-title":"Proc. Int. Conf. Artif. Intell. Statist.","author":"Guo","year":"2021"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/3501714.3501732"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2404-4_12"},{"key":"ref56","first-page":"1287","article-title":"Large-sample learning of Bayesian networks is NP-hard","volume":"5","author":"Chickering","year":"2004","journal-title":"J. Mach. Learn. Res."},{"key":"ref57","volume-title":"Causality: Models, Reasoning, and Inference","author":"Pearl","year":"2000"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asaf049"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200503"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198522195.001.0001"},{"key":"ref61","first-page":"333","article-title":"The chain graph Markov property","volume":"17","author":"Frydenberg","year":"1990","journal-title":"Scand. J. Statist."},{"key":"ref62","first-page":"9492","article-title":"DAGS with NO TEARS: Continuous optimization for structure learning","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Zheng","year":"2018"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1177\/001316446002000104"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1177\/001316448104100307"},{"key":"ref65","first-page":"5","article-title":"Using data mining to predict secondary school student performance","volume-title":"Proc. 5th Annu. Future Bus. Technol. Conf.","author":"Cortez","year":"2008"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1080\/01973533.2012.711687"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198510550.003.0008"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.08.001"},{"key":"ref69","article-title":"Local causal structure learning in the presence of latent variables","volume-title":"Proc. 41st Int. Conf. Mach. Learn.","author":"Xie","year":"2024"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-S3-S5"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.3390\/e26070541"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/34\/11552636\/11408238.pdf?arnumber=11408238","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T19:51:55Z","timestamp":1780948315000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11408238\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":71,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2026.3667409","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7]]}}}