{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:41:28Z","timestamp":1777873288507,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","funder":[{"name":"Beijing Municipal Science and Technology Project","award":["Z241100004224009"],"award-info":[{"award-number":["Z241100004224009"]}]},{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62425206, 62141607, 62402263"],"award-info":[{"award-number":["62425206, 62141607, 62402263"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2023M741946, 2024T170494, GZB20230345"],"award-info":[{"award-number":["2023M741946, 2024T170494, GZB20230345"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737077","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:05:41Z","timestamp":1754255141000},"page":"3111-3121","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["PDMC: Generating Feasible Algorithmic Recourse via Perturbation Data Manifold Constraint"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1180-6395","authenticated-orcid":false,"given":"Zimu","family":"Wang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6000-6936","authenticated-orcid":false,"given":"Hao","family":"Zou","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2828-4541","authenticated-orcid":false,"given":"Han","family":"Yu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1224-4243","authenticated-orcid":false,"given":"Shaohua","family":"Fan","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2928-5575","authenticated-orcid":false,"given":"Haotian","family":"Wang","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-1536-1179","authenticated-orcid":false,"given":"Yue","family":"He","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2957-8511","authenticated-orcid":false,"given":"Peng","family":"Cui","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000758"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.32473\/flairs.v34i1.128795"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Julia Carrasco-Zanini Maik Pietzner Jonathan Davitte Praveen Surendran Damien C Croteau-Chonka Chloe Robins Ana Torralbo Christopher Tomlinson Florian Gr\u00fcnschl\u00e4ger Natalie Fitzpatrick et al. 2024. Proteomic signatures improve risk prediction for common and rare diseases. Nature medicine Vol. 30 9 (2024) 2489-2498.","DOI":"10.1038\/s41591-024-03142-z"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_3_2_2_5_1","unstructured":"Yen-Chi Chen. 2017. A Tutorial on Kernel Density Estimation and Recent Advances. arxiv:1704.03924 [stat.ME] https:\/\/arxiv.org\/abs\/1704.03924"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58112-1_31"},{"key":"e_1_3_2_2_7_1","first-page":"590","volume-title":"Proceedings of the 32nd International Conference on Neural Information Processing Systems","author":"Dhurandhar Amit","year":"2018","unstructured":"Amit Dhurandhar, Pin-Yu Chen, Ronny Luss, Chun-Chen Tu, Paishun Ting, Karthikeyan Shanmugam, and Payel Das. 2018. Explanations based on the missing: towards contrastive explanations with pertinent negatives. In Proceedings of the 32nd International Conference on Neural Information Processing Systems(Montr\u00e9al, Canada) (NIPS'18). Curran Associates Inc., Red Hook, NY, USA, 590-601."},{"key":"e_1_3_2_2_8_1","first-page":"1","volume-title":"CRUDS: Counterfactual Recourse Using Disentangled Subspaces. ICML Workshop on Human Interpretability in Machine Learning(2020)","author":"Downs M.","unstructured":"M. Downs, J. Chu, Y. Yacoby, F. Doshi-Velez, and P. WeiWei. 2020. CRUDS: Counterfactual Recourse Using Disentangled Subspaces. ICML Workshop on Human Interpretability in Machine Learning(2020), 1-23."},{"key":"e_1_3_2_2_9_1","unstructured":"Tri Dung Duong Qian Li and Guandong Xu. 2023. Causality-based Counterfactual Explanation for Classification Models. arxiv:2105.00703 [cs.LG] https:\/\/arxiv.org\/abs\/2105.00703"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-024-00932-5"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.24251\/HICSS.2021.155"},{"key":"e_1_3_2_2_12_1","volume-title":"Generative adversarial nets. Advances in neural information processing systems","author":"Goodfellow Ian","year":"2014","unstructured":"Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial nets. Advances in neural information processing systems, Vol. 27 (2014)."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3422622"},{"key":"e_1_3_2_2_14_1","volume-title":"Denoising diffusion probabilistic models. Advances in neural information processing systems","author":"Ho Jonathan","year":"2020","unstructured":"Jonathan Ho, Ajay Jain, and Pieter Abbeel. 2020. Denoising diffusion probabilistic models. Advances in neural information processing systems, Vol. 33 (2020), 6840-6851."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053206"},{"key":"e_1_3_2_2_16_1","volume-title":"Nonlinear causal discovery with additive noise models. Advances in neural information processing systems","author":"Hoyer Patrik","year":"2008","unstructured":"Patrik Hoyer, Dominik Janzing, Joris M Mooij, Jonas Peters, and Bernhard Sch\u00f6lkopf. 2008. Nonlinear causal discovery with additive noise models. Advances in neural information processing systems, Vol. 21 (2008)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0308758"},{"key":"e_1_3_2_2_18_1","volume-title":"Leo Anthony Celi, and Roger G Mark","author":"Johnson Alistair EW","year":"2016","unstructured":"Alistair EW Johnson, Tom J Pollard, Lu Shen, Li-wei H Lehman, Mengling Feng, Mohammad Ghassemi, Benjamin Moody, Peter Szolovits, Leo Anthony Celi, and Roger G Mark. 2016. MIMIC-III, a freely accessible critical care database. Scientific data, Vol. 3, 1 (2016), 1-9."},{"key":"e_1_3_2_2_19_1","volume-title":"Towards Realistic Individual Recourse and Actionable Explanations in Black-Box Decision Making Systems. ArXiv","author":"Joshi Shalmali","year":"2019","unstructured":"Shalmali Joshi, Oluwasanmi Koyejo, Warut D. Vijitbenjaronk, Been Kim, and Joydeep Ghosh. 2019. Towards Realistic Individual Recourse and Actionable Explanations in Black-Box Decision Making Systems. ArXiv, Vol. abs\/1907.09615 (2019). https:\/\/api.semanticscholar.org\/CorpusID:198179624"},{"key":"e_1_3_2_2_20_1","volume-title":"Why is the Mahalanobis Distance Effective for Anomaly Detection? ArXiv","author":"Kamoi Ryo","year":"2020","unstructured":"Ryo Kamoi and Kei Kobayashi. 2020. Why is the Mahalanobis Distance Effective for Anomaly Detection? ArXiv, Vol. abs\/2003.00402 (2020). https:\/\/api.semanticscholar.org\/CorpusID:211677508"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/395"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442188.3445899"},{"key":"e_1_3_2_2_23_1","unstructured":"Amir-Hossein Karimi Julius von K\u00fcgelgen Bernhard Sch\u00f6lkopf and Isabel Valera. 2020. Algorithmic recourse under imperfect causal knowledge: a probabilistic approach. arxiv:2006.06831 [cs.LG] https:\/\/arxiv.org\/abs\/2006.06831"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Mark T Keane Eoin M Kenny Eoin Delaney and Barry Smyth. 2021. If Only We Had Better Counterfactual Explanations: Five Key Deficits to Rectify in the Evaluation of Counterfactual XAI Techniques. arxiv:2103.01035 [cs.LG] https:\/\/arxiv.org\/abs\/2103.01035","DOI":"10.24963\/ijcai.2021\/609"},{"key":"e_1_3_2_2_25_1","unstructured":"Diederik P Kingma. 2013. Auto-encoding variational bayes. arXiv preprint arXiv:1312.6114(2013)."},{"key":"e_1_3_2_2_26_1","unstructured":"Diederik P Kingma and Max Welling. 2022. Auto-Encoding Variational Bayes. arxiv:1312.6114 [stat.ML] https:\/\/arxiv.org\/abs\/1312.6114"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3327345.3327540"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.19"},{"key":"e_1_3_2_2_29_1","unstructured":"Arnaud Van Looveren and Janis Klaise. 2020. Interpretable Counterfactual Explanations Guided by Prototypes. arxiv:1907.02584 [cs.LG] https:\/\/arxiv.org\/abs\/1907.02584"},{"key":"e_1_3_2_2_30_1","unstructured":"Arnaud Van Looveren Janis Klaise Giovanni Vacanti and Oliver Cobb. 2021. Conditional Generative Models for Counterfactual Explanations. arxiv:2101.10123 [cs.LG] https:\/\/arxiv.org\/abs\/2101.10123"},{"key":"e_1_3_2_2_31_1","unstructured":"Divyat Mahajan Chenhao Tan and Amit Sharma. 2020. Preserving Causal Constraints in Counterfactual Explanations for Machine Learning Classifiers. arxiv:1912.03277 [cs.LG] https:\/\/arxiv.org\/abs\/1912.03277"},{"key":"e_1_3_2_2_32_1","volume-title":"International Conference on Machine Learning. PMLR, 15293-15329","author":"Melnychuk Valentyn","year":"2022","unstructured":"Valentyn Melnychuk, Dennis Frauen, and Stefan Feuerriegel. 2022. Causal transformer for estimating counterfactual outcomes. In International Conference on Machine Learning. PMLR, 15293-15329."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.51519\/journalisi.v5i2.487"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372850"},{"key":"e_1_3_2_2_35_1","volume-title":"Baraniuk","author":"Mousavi Ali","year":"2017","unstructured":"Ali Mousavi, Gautam Dasarathy, and Richard G. Baraniuk. 2017. DeepCodec: Adaptive Sensing and Recovery via Deep Convolutional Neural Networks. arxiv:1707.03386 [stat.ML] https:\/\/arxiv.org\/abs\/1707.03386"},{"key":"e_1_3_2_2_36_1","first-page":"1","article-title":"Normalizing flows for probabilistic modeling and inference","volume":"22","author":"Papamakarios George","year":"2021","unstructured":"George Papamakarios, Eric Nalisnick, Danilo Jimenez Rezende, Shakir Mohamed, and Balaji Lakshminarayanan. 2021. Normalizing flows for probabilistic modeling and inference. Journal of Machine Learning Research, Vol. 22, 57 (2021), 1-64.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_37_1","unstructured":"Judea Pearl. 2009. Causality. Cambridge university press."},{"key":"e_1_3_2_2_38_1","volume-title":"Proceedings of the 34th International Conference on Neural Information Processing Systems","author":"Rawal Kaivalya","year":"2020","unstructured":"Kaivalya Rawal and Himabindu Lakkaraju. 2020. Beyond individualized recourse: interpretable and interactive summaries of actionable recourses. In Proceedings of the 34th International Conference on Neural Information Processing Systems(Vancouver, BC, Canada) (NIPS '20). Curran Associates Inc., Red Hook, NY, USA, Article 1022, 12 pages."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3078117"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-statistics-032921-022127"},{"key":"e_1_3_2_2_41_1","unstructured":"Xiaoting Shao and Kristian Kersting. 2022. Gradient-based Counterfactual Explanations using Tractable Probabilistic Models. arxiv:2205.07774 [cs.LG] https:\/\/arxiv.org\/abs\/2205.07774"},{"key":"e_1_3_2_2_42_1","volume-title":"Advances in Neural Information Processing Systems, C. Cortes, N.","author":"Sohn Kihyuk","year":"2015","unstructured":"Kihyuk Sohn, Honglak Lee, and Xinchen Yan. 2015. Learning Structured Output Representation using Deep Conditional Generative Models. In Advances in Neural Information Processing Systems, C. Cortes, N. Lawrence, D. Lee, M. Sugiyama, and R. Garnett(Eds.), Vol. 28. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2015\/file\/8d55a249e6baa5c06772297520da2051-Paper.pdf"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0140525X00057046"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3677119"},{"key":"e_1_3_2_2_45_1","volume-title":"Dickerson","author":"Verma Sahil","year":"2021","unstructured":"Sahil Verma, Keegan Hines, and John P. Dickerson. 2021. Amortized Generation of Sequential Algorithmic Recourses for Black-box Models. arxiv:2106.03962 [cs.LG] https:\/\/arxiv.org\/abs\/2106.03962"},{"key":"e_1_3_2_2_46_1","volume-title":"Conference on Causal Learning and Reasoning. PMLR, 177-196","author":"K\u00fcgelgen Julius Von","year":"2023","unstructured":"Julius Von K\u00fcgelgen, Abdirisak Mohamed, and Sander Beckers. 2023. Backtracking counterfactuals. In Conference on Causal Learning and Reasoning. PMLR, 177-196."},{"key":"e_1_3_2_2_47_1","volume-title":"Brent Daniel Mittelstadt, and Chris Russell","author":"Wachter Sandra","year":"2017","unstructured":"Sandra Wachter, Brent Daniel Mittelstadt, and Chris Russell. 2017. Counterfactual Explanations Without Opening the Black Box: Automated Decisions and the GDPR. Cybersecurity(2017). https:\/\/api.semanticscholar.org\/CorpusID:3995299"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Haotian Wang Hao Zou Xueguang Zhou Shangwen Wang Wenjing Yang and Peng Cui. 2025. Learning Feasible Causal Algorithmic Recourse: A Prior Structural Knowledge Free Approach. In THE WEB CONFERENCE.","DOI":"10.1145\/3696410.3714859"},{"key":"e_1_3_2_2_49_1","unstructured":"Xintao Xiang and Artem Lenskiy. 2022. Realistic Counterfactual Explanations with Learned Relations. arxiv:2202.07356 [stat.ML] https:\/\/arxiv.org\/abs\/2202.07356"},{"key":"e_1_3_2_2_50_1","unstructured":"Prateek Yadav Peter Hase and Mohit Bansal. 2022. Low-Cost Algorithmic Recourse for Users With Uncertain Cost Functions. arxiv:2111.01235 [cs.LG] https:\/\/arxiv.org\/abs\/2111.01235"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467333"},{"key":"e_1_3_2_2_52_1","volume-title":"Xing","author":"Zheng Xun","year":"2018","unstructured":"Xun Zheng, Bryon Aragam, Pradeep Ravikumar, and Eric P. Xing. 2018. DAGs with NO TEARS: Continuous Optimization for Structure Learning. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_53_1","volume-title":"International Conference on Artificial Intelligence and Statistics.","author":"Zheng Xun","unstructured":"Xun Zheng, Chen Dan, Bryon Aragam, Pradeep Ravikumar, and Eric P. Xing. 2020. Learning sparse nonparametric DAGs. In International Conference on Artificial Intelligence and Statistics."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:53:21Z","timestamp":1777571601000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":53,"alternative-id":["10.1145\/3711896.3737077","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737077","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}