{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:50Z","timestamp":1750220210708,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539479","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:41Z","timestamp":1660331201000},"page":"1242-1252","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Discovering Invariant and Changing Mechanisms from Data"],"prefix":"10.1145","author":[{"given":"Sarah","family":"Mameche","sequence":"first","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"}]},{"given":"David","family":"Kaltenpoth","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"}]},{"given":"Jilles","family":"Vreeken","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"M. Arjovsky L. Bottou I. Gulrajani and D. Lopez-Paz. 2019. Invariant Risk Minimization. CoRR Vol. abs\/1907.02893 (2019)."},{"key":"e_1_3_2_2_2_1","volume-title":"abs\/1812.08233","author":"B\u00fchlmann P.","year":"2018","unstructured":"P. B\u00fchlmann. 2018. Invariance, Causality and Robustness. CoRR, Vol. abs\/1812.08233 (2018)."},{"key":"e_1_3_2_2_3_1","first-page":"507","article-title":"Optimal structure identification with greedy search","volume":"3","author":"Chickering D. M.","year":"2002","unstructured":"D. M. Chickering. 2002. Optimal structure identification with greedy search. JMLR, Vol. 3 (2002), 507--554.","journal-title":"JMLR"},{"key":"e_1_3_2_2_4_1","unstructured":"R. Christiansen N. Pfister M. E. Jakobsen N. Gnecco and J. Peters. 2021. A causal framework for distribution generalization. Vol. PP (2021)."},{"key":"e_1_3_2_2_5_1","volume-title":"AISTATS","volume":"2","author":"Eaton D.","unstructured":"D. Eaton and K. Murphy. 2007. Exact Bayesian structure learning from uncertain interventions. In AISTATS, Vol. 2. PMLR, San Juan, Puerto Rico, 107--114."},{"volume-title":"The Minimum Description Length Principle","author":"Gr\u00fcnwald P.","key":"e_1_3_2_2_6_1","unstructured":"P. Gr\u00fcnwald. 2007. The Minimum Description Length Principle .MIT Press."},{"key":"e_1_3_2_2_7_1","first-page":"1","article-title":"Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs","volume":"13","author":"Hauser A.","year":"2012","unstructured":"A. Hauser and P. B\u00fchlmann. 2012. Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs. JMLR, Vol. 13, 1 (aug 2012), 2409--2464.","journal-title":"JMLR"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12071"},{"key":"e_1_3_2_2_9_1","unstructured":"Y. He and Z. Geng. 2016. Causal Network Learning from Multiple Interventions of Unknown Manipulated Targets. arXiv (Oct. 2016) arXiv:1610.08611."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"C. Heinze-Deml and N. Meinshausen. 2021. Conditional Variance Penalties and Domain Shift Robustness. Mach. Learn. (2021).","DOI":"10.1007\/s10994-020-05924-1"},{"key":"e_1_3_2_2_11_1","article-title":"Invariant causal prediction for nonlinear models","volume":"6","author":"Heinze-Deml C.","year":"2018","unstructured":"C. Heinze-Deml, J. Peters, and N. Meinshausen. 2018. Invariant causal prediction for nonlinear models. J. Causal Inf., Vol. 6, 2 (2018).","journal-title":"J. Causal Inf."},{"key":"e_1_3_2_2_12_1","unstructured":"S. Hu Z. Chen V. P. Nia L. Chan and Y. Geng. 2018. Causal Inference and Mechanism Clustering of a Mixture of Additive Noise Models. In NeurIPS (NIPS'18). Curran Associates Inc. Red Hook NY USA 5212--5222."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"B. Huang K. Zhang M. Gong and C. Glymour. 2020. Causal Discovery from Multiple Data Sets with Non-Identical Variable Sets. In AAAI. 10153--10161.","DOI":"10.1609\/aaai.v34i06.6575"},{"key":"e_1_3_2_2_14_1","unstructured":"B. Huang K. Zhang and B. Sch\u00f6lkopf. 2015. Identification of Time-Dependent Causal Model: A Gaussian Process Treatment. In IJCAI. AAAI 3561--3568."},{"key":"e_1_3_2_2_15_1","volume-title":"Specific and Shared Causal Relation Modeling and Mechanism-Based Clustering. In NeurIPS","volume":"32","author":"Huang B.","unstructured":"B. Huang, K. Zhang, P. Xie, M. Gong, E. P. Xing, and C. Glymour. 2019. Specific and Shared Causal Relation Modeling and Mechanism-Based Clustering. In NeurIPS, Vol. 32. Curran."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","unstructured":"B. Huang K. Zhang J. Zhang R. Sanchez-Romero C. Glymour and B. Sch\u00f6lkopf. 2017. Behind Distribution Shift: Mining Driving Forces of Changes and Causal Arrows. In ICDM. 913--918. http:\/\/dx.doi.org\/10.1109\/ICDM.2017.114","DOI":"10.1109\/ICDM.2017.114"},{"key":"e_1_3_2_2_17_1","volume-title":"Unknown Targets: Characterization and Learning. In NeurIPS. Curran, 9551--9561.","author":"Jaber A.","year":"2020","unstructured":"A. Jaber, M. Kocaoglu, K. Shanmugam, and E. Bareinboim. 2020. Causal Discovery from Soft Interventions with Unknown Targets: Characterization and Learning. In NeurIPS. Curran, 9551--9561."},{"key":"e_1_3_2_2_18_1","first-page":"5168","article-title":"Causal inference using the Algorithmic Markov Condition","volume":"56","author":"Janzing D.","year":"2010","unstructured":"D. Janzing and B. Sch\u00f6lkopf. 2010. Causal inference using the Algorithmic Markov Condition. IEEE TPAMI, Vol. 56 (2010), 5168--5194.","journal-title":"IEEE TPAMI"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"D. Kaltenpoth and J. Vreeken. 2019. We Are Not Your Real Parents: Telling Causal from Confounded by MDL. In SDM. SIAM.","DOI":"10.1137\/1.9781611975673.23"},{"key":"e_1_3_2_2_20_1","unstructured":"D. Krueger E. Caballero J.-H. Jacobsen A. Zhang J. Binas D. Zhang R. Le Priol and A. Courville. 2021. Out-of-distribution generalization via risk extrapolation (rex). In ICML. PMLR 5815--5826."},{"key":"e_1_3_2_2_21_1","volume-title":"Replacing Causal Faithfulness with Algorithmic Independence of Conditionals. Minds and Machines","volume":"23","author":"Lemeire J.","year":"2013","unstructured":"J. Lemeire and D. Janzing. 2013. Replacing Causal Faithfulness with Algorithmic Independence of Conditionals. Minds and Machines, Vol. 23 (2013)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"M. Li and P. Vit\u00e1nyi. 1993. An Introduction to Kolmogorov Complexity and its Applications .Springer.","DOI":"10.1007\/978-1-4757-3860-5"},{"key":"e_1_3_2_2_23_1","unstructured":"S. Magliacane T. van Ommen T. Claassen S. Bongers P. Versteeg and J. M. Mooij. 2018. Domain Adaptation by Using Causal Inference to Predict Invariant Conditional Distributions. In NeurIPS ."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"A. Marx and J. Vreeken. 2019. Identifiability of Cause and Effect using Regularized Regression. In KDD. ACM.","DOI":"10.1145\/3292500.3330854"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1510493113"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"O. Mian A. Marx and J. Vreeken. 2021. Discovering Fully Oriented Causal Networks. In AAAI .","DOI":"10.1609\/aaai.v35i10.17085"},{"key":"e_1_3_2_2_27_1","volume-title":"JMLR","volume":"21","author":"Mooij J.","year":"2020","unstructured":"J. Mooij, S. Magliacane, and T. Claassen. 2020. Joint Causal Inference from Multiple Contexts. JMLR, Vol. 21 (2020), 99:1--99:108."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12167"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670315"},{"key":"e_1_3_2_2_30_1","unstructured":"J. Ramsey and B. Andrews. 2018. FASK with Interventional Knowledge Recovers Edges from the Sachs Model. arXiv Vol. abs\/1805.03108 (2018)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346150"},{"key":"e_1_3_2_2_32_1","first-page":"1","article-title":"Invariant Models for Causal Transfer Learning","volume":"19","author":"Rojas-Carulla M.","year":"2018","unstructured":"M. Rojas-Carulla, B. Sch\u00f6 lkopf, R. Turner, and J. Peters. 2018. Invariant Models for Causal Transfer Learning. JMLR, Vol. 19, 36 (2018), 1--34.","journal-title":"JMLR"},{"key":"e_1_3_2_2_33_1","unstructured":"E. Rosenfeld P. K. Ravikumar and A. Risteski. 2021. The Risks of Invariant Risk Minimization. In ICLR ."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12398"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","unstructured":"K. Sachs O. Perez D. Pe'er D. Lauffenburger and G. Nolan. 2005. Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data. Science (2005) 523--9.","DOI":"10.1126\/science.1105809"},{"key":"e_1_3_2_2_36_1","unstructured":"B. Sch\u00f6lkopf D. Janzing J. Peters E. Sgouritsa K. Zhang and J. Mooij. 2012. On Causal and Anticausal Learning. In ICML (ICML'12). Omnipress Madison WI USA 459--466."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0245776"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"P. Spirtes C. N. Glymour R. Scheines and D. Heckerman. 2000. Causation prediction and search .MIT Press.","DOI":"10.7551\/mitpress\/1754.001.0001"},{"key":"e_1_3_2_2_39_1","unstructured":"P. Spirtes C. Meek and T. Richardson. 1999. An algorithm for causal inference in the presence of latent variables and selection bias. Computation causation and discovery Vol. 21 (1999) 1--252."},{"key":"e_1_3_2_2_40_1","unstructured":"C. Squires Y. Wang and C. Uhler. 2020. Permutation-Based Causal Structure Learning with Unknown Intervention Targets. In UAI. PMLR 1039--1048."},{"key":"e_1_3_2_2_41_1","unstructured":"J. Tian and J. Pearl. 2013. Causal Discovery from Changes. (2013)."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9868.00293"},{"key":"e_1_3_2_2_43_1","unstructured":"R. Tillman and P. Spirtes. 2011. Learning equivalence classes of acyclic models with latent and selection variables from multiple datasets with overlapping variables. In AISTATS. PMLR 3--15."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789272.2886819"},{"key":"e_1_3_2_2_45_1","volume-title":"Direct Estimation of Differences in Causal Graphs. NeurIPS","volume":"31","author":"Wang Y.","unstructured":"Y. Wang, C. Squires, A. Belyaeva, and C. Uhler. 2018. Direct Estimation of Differences in Causal Graphs. NeurIPS, Vol. 31. Curran."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"crossref","unstructured":"K. Zhang M. Gong and B. Sch\u00f6lkopf. 2015. Multi-Source Domain Adaptation: A Causal View. In AAAI. AAAI Press 3150--3157.","DOI":"10.1609\/aaai.v29i1.9542"},{"key":"e_1_3_2_2_47_1","volume-title":"IJCAI","volume":"2017","author":"Zhang K.","year":"2017","unstructured":"K. Zhang, B. Huang, J. Zhang, C. Glymour, and B. Sch\u00f6lkopf. 2017. Causal Discovery from Nonstationary\/Heterogeneous Data: Skeleton Estimation and Orientation Determination. IJCAI, Vol. 2017 (2017), 1347--1353."}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Washington DC USA","acronym":"KDD '22"},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539479","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539479","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:03:03Z","timestamp":1750186983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539479"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":47,"alternative-id":["10.1145\/3534678.3539479","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539479","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}