{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T06:52:03Z","timestamp":1757573523614,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"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.3539447","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:12Z","timestamp":1660331172000},"page":"1213-1223","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["ML4S"],"prefix":"10.1145","author":[{"given":"Pingchuan","family":"Ma","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Ding","sequence":"additional","affiliation":[{"name":"Microsoft Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haoyue","family":"Dai","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanyuan","family":"Jiang","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuai","family":"Wang","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shi","family":"Han","sequence":"additional","affiliation":[{"name":"Microsoft Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongmei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"(n.d.). https:\/\/github.com\/microsoft\/reliableAI"},{"key":"e_1_3_2_1_2_1","unstructured":"2022. Sampling methods. https:\/\/ermongroup.github.io\/cs228-notes\/inference\/sampling\/."},{"key":"e_1_3_2_1_3_1","volume-title":"From dependency to causality: a machine learning approach. JMLR","author":"Bontempi Gianluca","year":"2015","unstructured":"Gianluca Bontempi and Maxime Flauder. 2015. From dependency to causality: a machine learning approach. JMLR (2015)."},{"key":"e_1_3_2_1_4_1","volume-title":"A robust procedure for Gaussian graphical model search from microarray data with","author":"Castelo Robert","year":"2006","unstructured":"Robert Castelo and Alberto Roverato. 2006. A robust procedure for Gaussian graphical model search from microarray data with p larger than n. JMLR (2006)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_1_6_1","volume-title":"Learning Bayesian networks from data: An information-theory based approach. Artificial intelligence 137, 1--2","author":"Cheng Jie","year":"2002","unstructured":"Jie Cheng, Russell Greiner, Jonathan Kelly, David Bell, and Weiru Liu. 2002. Learning Bayesian networks from data: An information-theory based approach. Artificial intelligence 137, 1--2 (2002), 43--90."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760200696"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2750365"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3176764.3176769"},{"key":"e_1_3_2_1_10_1","volume-title":"ML4C: Seeing Causality Through Latent Vicinity. arXiv:2110.00637","author":"Dai Haoyue","year":"2021","unstructured":"Haoyue Dai, Rui Ding, Yuanyuan Jiang, Shi Han, and Dongmei Zhang. 2021. ML4C: Seeing Causality Through Latent Vicinity. arXiv:2110.00637 (2021)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i06.6569"},{"key":"e_1_3_2_1_12_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd's Paul","year":"1960","unstructured":"Paul Erd's, Alfr\u00e9d R\u00e9nyi, et al. 1960. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci 5, 1 (1960), 17--60.","journal-title":"Publ. Math. Inst. Hung. Acad. Sci"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Jos\u00e9 AR Fonollosa. 2019. Conditional distribution variability measures for causality detection. In Cause Effect Pairs in Machine Learning.","DOI":"10.1007\/978-3-030-21810-2_12"},{"key":"e_1_3_2_1_14_1","volume-title":"Bayesian network classifiers. Machine learning","author":"Friedman Nir","year":"1997","unstructured":"Nir Friedman, Dan Geiger, and Moises Goldszmidt. 1997. Bayesian network classifiers. Machine learning (1997)."},{"key":"e_1_3_2_1_15_1","volume-title":"Review of causal discovery methods based on graphical models. Frontiers in genetics 10","author":"Glymour Clark","year":"2019","unstructured":"Clark Glymour, Kun Zhang, and Peter Spirtes. 2019. Review of causal discovery methods based on graphical models. Frontiers in genetics 10 (2019), 524."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-377-6.50079-7"},{"key":"e_1_3_2_1_17_1","volume-title":"Maximum likelihood estimation of Dirichlet distribution parameters","author":"Huang Jonathan","year":"2005","unstructured":"Jonathan Huang. 2005. Maximum likelihood estimation of Dirichlet distribution parameters. Carnegie Mellon University Technique Report (2005)."},{"key":"e_1_3_2_1_18_1","volume-title":"ICML. PMLR","author":"Kocaoglu Murat","year":"2017","unstructured":"Murat Kocaoglu, Alex Dimakis, and Sriram Vishwanath. 2017. Cost-optimal learning of causal graphs. In ICML. PMLR, 1875--1884."},{"volume-title":"Graphical models","author":"Lauritzen Steffen L","key":"e_1_3_2_1_19_1","unstructured":"Steffen L Lauritzen. 1996. Graphical models. Clarendon Press."},{"key":"e_1_3_2_1_20_1","volume-title":"Constraintbased causal structure learning with consistent separating sets. NIPS","author":"Li Honghao","year":"2019","unstructured":"Honghao Li, Vincent Cabeli, Nadir Sella, and Herv\u00e9 Isambert. 2019. Constraintbased causal structure learning with consistent separating sets. NIPS (2019)."},{"key":"e_1_3_2_1_21_1","volume-title":"Supervised Whole DAG Causal Discovery. arXiv:2006.04697","author":"Li Hebi","year":"2020","unstructured":"Hebi Li, Qi Xiao, and Jin Tian. 2020. Supervised Whole DAG Causal Discovery. arXiv:2006.04697 (2020)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789272.2912092"},{"key":"e_1_3_2_1_23_1","unstructured":"David Lopez-Paz Krikamol Muandet Bernhard Sch\u00f6lkopf and Iliya Tolstikhin. 2015. Towards a learning theory of cause-effect inference. In ICML."},{"key":"e_1_3_2_1_24_1","volume-title":"A unified approach to interpreting model predictions. NeurIPS 30","author":"Lundberg Scott M","year":"2017","unstructured":"Scott M Lundberg and Su-In Lee. 2017. A unified approach to interpreting model predictions. NeurIPS 30 (2017)."},{"key":"e_1_3_2_1_25_1","volume-title":"Bayesian network induction via local neighborhoods. NIPS 12","author":"Margaritis Dimitris","year":"1999","unstructured":"Dimitris Margaritis and Sebastian Thrun. 1999. Bayesian network induction via local neighborhoods. NIPS 12 (1999)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000060"},{"key":"e_1_3_2_1_27_1","first-page":"33","article-title":"Conditional independence and its representations","volume":"25","author":"Pearl Judea","year":"1989","unstructured":"Judea Pearl, Dan Geiger, and Thomas Verma. 1989. Conditional independence and its representations. Kybernetika 25, 7 (1989), 33--44.","journal-title":"Kybernetika"},{"key":"e_1_3_2_1_28_1","unstructured":"Mauro Scanagatta Cassio P de Campos Giorgio Corani and Marco Zaffalon. 2015. Learning Bayesian Networks with Thousands of Variables.. In NIPS. 1864--1872."},{"key":"e_1_3_2_1_29_1","volume-title":"Learning Bayesian Networks with the bnlearn R Package. Journal of Statistical Software","author":"Scutari Marco","year":"2010","unstructured":"Marco Scutari. 2010. Learning Bayesian Networks with the bnlearn R Package. Journal of Statistical Software (2010)."},{"key":"e_1_3_2_1_30_1","volume-title":"Learning causal graphs with small interventions. NIPS","author":"Shanmugam Karthikeyan","year":"2015","unstructured":"Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G Dimakis, and Sriram Vishwanath. 2015. Learning causal graphs with small interventions. NIPS (2015)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/3291125.3309606"},{"volume-title":"prediction, and search","author":"Spirtes Peter","key":"e_1_3_2_1_32_1","unstructured":"Peter Spirtes, Clark N Glymour, Richard Scheines, and David Heckerman. 2000. Causation, prediction, and search. MIT press."},{"key":"e_1_3_2_1_33_1","volume-title":"The max-min hill-climbing Bayesian network structure learning algorithm. Machine learning 65, 1","author":"Tsamardinos Ioannis","year":"2006","unstructured":"Ioannis Tsamardinos, Laura E Brown, and Constantin F Aliferis. 2006. The max-min hill-climbing Bayesian network structure learning algorithm. Machine learning 65, 1 (2006), 31--78."},{"key":"e_1_3_2_1_34_1","unstructured":"Jing Xiang and Seyoung Kim. 2013. A\\Ast Lasso for Learning a Sparse Bayesian Network Structure for Continuous Variables. In Advances in neural information processing systems. Citeseer 2418--2426."},{"volume-title":"Speculative Markov blanket discovery for optimal feature selection","author":"Yaramakala Sandeep","key":"e_1_3_2_1_35_1","unstructured":"Sandeep Yaramakala and Dimitris Margaritis. 2005. Speculative Markov blanket discovery for optimal feature selection. In ICDM. IEEE, 4--pp."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409382"},{"key":"e_1_3_2_1_37_1","volume-title":"Dag-gnn: Dag structure learning with graph neural networks. In ICML. PMLR, 7154--7163.","author":"Yu Yue","year":"2019","unstructured":"Yue Yu, Jie Chen, Tian Gao, and Mo Yu. 2019. Dag-gnn: Dag structure learning with graph neural networks. In ICML. PMLR, 7154--7163."},{"key":"e_1_3_2_1_38_1","unstructured":"Kun Zhang Jonas Peters Dominik Janzing and Bernhard Sch\u00f6lkopf. 2011. Kernelbased conditional independence test and application in causal discovery. In UAI."},{"key":"e_1_3_2_1_39_1","volume-title":"DAGs with NO TEARS: Continuous Optimization for Structure Learning. NIPS","author":"Zheng Xun","year":"2018","unstructured":"Xun Zheng, Bryon Aragam, Pradeep K Ravikumar, and Eric P Xing. 2018. DAGs with NO TEARS: Continuous Optimization for Structure Learning. NIPS (2018)."},{"key":"e_1_3_2_1_40_1","unstructured":"Shengyu Zhu Ignavier Ng and Zhitang Chen. 2019. Causal Discovery with Reinforcement Learning. In ICLR."}],"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.3539447","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539447","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.3539447"}},"subtitle":["Learning Causal Skeleton from Vicinal Graphs"],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":40,"alternative-id":["10.1145\/3534678.3539447","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539447","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"}}]}}