{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:05Z","timestamp":1750219745827,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T00:00:00Z","timestamp":1697846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/"}],"funder":[{"name":"Alibaba Innovative Research (AIR) Program"},{"name":"Alibaba-NTU Singapore Joint Research Institute (JRI)"},{"name":"NRF Investigatorship Programme","award":["NRF-NRFI05-2019-0002"],"award-info":[{"award-number":["NRF-NRFI05-2019-0002"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,21]]},"DOI":"10.1145\/3583780.3614885","type":"proceedings-article","created":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T07:45:26Z","timestamp":1697874326000},"page":"2596-2605","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Flexible and Robust Counterfactual Explanations with Minimal Satisfiable Perturbations"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4718-0742","authenticated-orcid":false,"given":"Yongjie","family":"Wang","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4831-0748","authenticated-orcid":false,"given":"Hangwei","family":"Qian","sequence":"additional","affiliation":[{"name":"A*STAR, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7935-8601","authenticated-orcid":false,"given":"Yongjie","family":"Liu","sequence":"additional","affiliation":[{"name":"Shandong University, Jinan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8124-5186","authenticated-orcid":false,"given":"Wei","family":"Guo","sequence":"additional","affiliation":[{"name":"Shandong University, Jinan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0300-3448","authenticated-orcid":false,"given":"Chunyan","family":"Miao","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2023,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI50451.2021.9660058"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01090-4_9"},{"key":"e_1_3_2_1_3_1","unstructured":"KRISHNA BHATT. 2021. Hepatitis C Predictions. https:\/\/www.kaggle.com\/code\/krishnabhatt4\/hepatitis-c-predictions  KRISHNA BHATT. 2021. Hepatitis C Predictions. https:\/\/www.kaggle.com\/code\/krishnabhatt4\/hepatitis-c-predictions"},{"key":"e_1_3_2_1_4_1","volume-title":"Consistent Counterfactuals for Deep Models. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=St6eyiTEHnG","author":"Black Emily","year":"2022","unstructured":"Emily Black , Zifan Wang , and Matt Fredrikson . 2022 . Consistent Counterfactuals for Deep Models. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=St6eyiTEHnG Emily Black, Zifan Wang, and Matt Fredrikson. 2022. Consistent Counterfactuals for Deep Models. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=St6eyiTEHnG"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3390\/genes11050588"},{"key":"e_1_3_2_1_6_1","unstructured":"USA CDC. 2022. Assessing Your Weight. https:\/\/www.cdc.gov\/healthyweight\/assessing\/index.html  USA CDC. 2022. Assessing Your Weight. https:\/\/www.cdc.gov\/healthyweight\/assessing\/index.html"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3030342"},{"key":"e_1_3_2_1_8_1","volume-title":"Medical chatbot using OpenAI's GPT-3 told a fake patient to kill themselves. AI News (11","author":"Daws Ryan","year":"2021","unstructured":"Ryan Daws . 2021. Medical chatbot using OpenAI's GPT-3 told a fake patient to kill themselves. AI News (11 2021 ). https:\/\/www.artificialintelligence-news.com\/2020\/10\/28\/medical-chatbot-openai-gpt3-patient-kill-themselves\/ Ryan Daws. 2021. Medical chatbot using OpenAI's GPT-3 told a fake patient to kill themselves. AI News (11 2021). https:\/\/www.artificialintelligence-news.com\/2020\/10\/28\/medical-chatbot-openai-gpt3-patient-kill-themselves\/"},{"key":"e_1_3_2_1_9_1","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 Advances in Neural Information Processing Systems. 592--603.  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 Advances in Neural Information Processing Systems. 592--603."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0583-116"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.1994.576361"},{"key":"e_1_3_2_1_12_1","volume-title":"International Conference on Machine Learning. PMLR, 5742--5756","author":"Dutta Sanghamitra","year":"2022","unstructured":"Sanghamitra Dutta , Jason Long , Saumitra Mishra , Cecilia Tilli , and Daniele Magazzeni . 2022 . Robust counterfactual explanations for tree-based ensembles . In International Conference on Machine Learning. PMLR, 5742--5756 . Sanghamitra Dutta, Jason Long, Saumitra Mishra, Cecilia Tilli, and Daniele Magazzeni. 2022. Robust counterfactual explanations for tree-based ensembles. In International Conference on Machine Learning. PMLR, 5742--5756."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1515\/labmed-2015-0104"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/646073.677460"},{"key":"e_1_3_2_1_15_1","volume-title":"Towards realistic individual recourse and actionable explanations in black-box decision making systems. arXiv preprint arXiv:1907.09615","author":"Joshi Shalmali","year":"2019","unstructured":"Shalmali Joshi , Oluwasanmi Koyejo , Warut Vijitbenjaronk , Been Kim , and Joydeep Ghosh . 2019. Towards realistic individual recourse and actionable explanations in black-box decision making systems. arXiv preprint arXiv:1907.09615 ( 2019 ). Shalmali Joshi, Oluwasanmi Koyejo, Warut Vijitbenjaronk, Been Kim, and Joydeep Ghosh. 2019. Towards realistic individual recourse and actionable explanations in black-box decision making systems. arXiv preprint arXiv:1907.09615 (2019)."},{"key":"e_1_3_2_1_16_1","first-page":"14","article-title":"Laboratory evaluation of thyroid function","volume":"59","author":"Joshi Shashank R","year":"2011","unstructured":"Shashank R Joshi 2011 . Laboratory evaluation of thyroid function . J Assoc Physicians India , Vol. 59 , Suppl (2011), 14 -- 20 . Shashank R Joshi et al. 2011. Laboratory evaluation of thyroid function. J Assoc Physicians India, Vol. 59, Suppl (2011), 14--20.","journal-title":"J Assoc Physicians India"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442188.3445899"},{"key":"e_1_3_2_1_18_1","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Karimi Amir-Hossein","year":"2020","unstructured":"Amir-Hossein Karimi , Julius von K\u00fcgelgen , Bernhard Sch\u00f6lkopf , and Isabel Valera . 2020 . Algorithmic recourse under imperfect causal knowledge: a probabilistic approach . Advances in Neural Information Processing Systems , Vol. 33 (2020). Amir-Hossein Karimi, Julius von K\u00fcgelgen, Bernhard Sch\u00f6lkopf, and Isabel Valera. 2020. Algorithmic recourse under imperfect causal knowledge: a probabilistic approach. Advances in Neural Information Processing Systems, Vol. 33 (2020)."},{"key":"e_1_3_2_1_19_1","volume-title":"The Use and Misuse of Counterfactuals in Ethical Machine Learning. In FAccT '21: 2021 ACM Conference on Fairness, Accountability, and Transparency, Virtual Event \/ Toronto, Canada, March 3--10","author":"Kasirzadeh Atoosa","year":"2021","unstructured":"Atoosa Kasirzadeh and Andrew Smart . 2021 . The Use and Misuse of Counterfactuals in Ethical Machine Learning. In FAccT '21: 2021 ACM Conference on Fairness, Accountability, and Transparency, Virtual Event \/ Toronto, Canada, March 3--10 , 2021, Madeleine Clare Elish, William Isaac, and Richard S. Zemel (Eds.). ACM, 228--236. https:\/\/doi.org\/10.1145\/3442188.3445886 10.1145\/3442188.3445886 Atoosa Kasirzadeh and Andrew Smart. 2021. The Use and Misuse of Counterfactuals in Ethical Machine Learning. In FAccT '21: 2021 ACM Conference on Fairness, Accountability, and Transparency, Virtual Event \/ Toronto, Canada, March 3--10, 2021, Madeleine Clare Elish, William Isaac, and Richard S. Zemel (Eds.). ACM, 228--236. https:\/\/doi.org\/10.1145\/3442188.3445886"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.19"},{"key":"e_1_3_2_1_21_1","volume-title":"Issues with post-hoc counterfactual explanations: a discussion. arXiv preprint arXiv:1906.04774","author":"Laugel Thibault","year":"2019","unstructured":"Thibault Laugel , Marie-Jeanne Lesot , Christophe Marsala , and Marcin Detyniecki . 2019. Issues with post-hoc counterfactual explanations: a discussion. arXiv preprint arXiv:1906.04774 ( 2019 ). Thibault Laugel, Marie-Jeanne Lesot, Christophe Marsala, and Marcin Detyniecki. 2019. Issues with post-hoc counterfactual explanations: a discussion. arXiv preprint arXiv:1906.04774 (2019)."},{"key":"e_1_3_2_1_22_1","volume-title":"Inverse classification for comparison-based interpretability in machine learning. arXiv preprint arXiv:1712.08443","author":"Laugel Thibault","year":"2017","unstructured":"Thibault Laugel , Marie-Jeanne Lesot , Christophe Marsala , Xavier Renard , and Marcin Detyniecki . 2017. Inverse classification for comparison-based interpretability in machine learning. arXiv preprint arXiv:1712.08443 ( 2017 ). Thibault Laugel, Marie-Jeanne Lesot, Christophe Marsala, Xavier Renard, and Marcin Detyniecki. 2017. Inverse classification for comparison-based interpretability in machine learning. arXiv preprint arXiv:1712.08443 (2017)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38171-3_11"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11499107_13"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372850"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380087"},{"key":"e_1_3_2_1_27_1","volume-title":"Conference on Uncertainty in Artificial Intelligence. PMLR, 809--818","author":"Pawelczyk Martin","year":"2020","unstructured":"Martin Pawelczyk , Klaus Broelemann , and Gjergji Kasneci . 2020 b. On counterfactual explanations under predictive multiplicity . In Conference on Uncertainty in Artificial Intelligence. PMLR, 809--818 . Martin Pawelczyk, Klaus Broelemann, and Gjergji Kasneci. 2020b. On counterfactual explanations under predictive multiplicity. In Conference on Uncertainty in Artificial Intelligence. PMLR, 809--818."},{"key":"e_1_3_2_1_28_1","volume-title":"Causality 2 ed.)","author":"Pearl Judea","year":"1803","unstructured":"Judea Pearl . 2009. Causality 2 ed.) . Cambridge University Press . https:\/\/doi.org\/10.1017\/CBO978051 1803 161 10.1017\/CBO9780511803161 Judea Pearl. 2009. Causality 2 ed.). Cambridge University Press. https:\/\/doi.org\/10.1017\/CBO9780511803161"},{"volume-title":"Proceedings of the Second Australian Conference on Applications of Expert Systems. Addison-Wesley Longman Publishing Co., Inc., USA, 137--156","author":"Quinlan J. R.","key":"e_1_3_2_1_29_1","unstructured":"J. R. Quinlan , P. J. Compton , K. A. Horn , and L. Lazarus . 1987. Inductive Knowledge Acquisition: A Case Study . In Proceedings of the Second Australian Conference on Applications of Expert Systems. Addison-Wesley Longman Publishing Co., Inc., USA, 137--156 . J. R. Quinlan, P. J. Compton, K. A. Horn, and L. Lazarus. 1987. Inductive Knowledge Acquisition: A Case Study. In Proceedings of the Second Australian Conference on Applications of Expert Systems. Addison-Wesley Longman Publishing Co., Inc., USA, 137--156."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287569"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3531146.3533218"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375627.3375812"},{"key":"e_1_3_2_1_33_1","volume-title":"International journal of clinical and experimental medicine","author":"Shen Jianying","year":"2015","unstructured":"Jianying Shen , Jingying Zhang , Jing Wen , Qiang Ming , Ji Zhang , and Yawei Xu. 2015. Correlation of serum alanine aminotransferase and aspartate aminotransferase with coronary heart disease . International journal of clinical and experimental medicine , Vol. 8 , 3 ( 2015 ), 4399. Jianying Shen, Jingying Zhang, Jing Wen, Qiang Ming, Ji Zhang, and Yawei Xu. 2015. Correlation of serum alanine aminotransferase and aspartate aminotransferase with coronary heart disease. International journal of clinical and experimental medicine, Vol. 8, 3 (2015), 4399."},{"key":"e_1_3_2_1_34_1","volume-title":"How's your heart rate and why it matters? Harvard Health (3","author":"Shmerling Robert H.","year":"2020","unstructured":"Robert H. Shmerling , MD. 2020. How's your heart rate and why it matters? Harvard Health (3 2020 ). https:\/\/www.health.harvard.edu\/heart-health\/hows-your-heart-rate-and-why-it-matters Robert H. Shmerling, MD. 2020. How's your heart rate and why it matters? Harvard Health (3 2020). https:\/\/www.health.harvard.edu\/heart-health\/hows-your-heart-rate-and-why-it-matters"},{"key":"e_1_3_2_1_35_1","first-page":"62","article-title":"Counterfactual explanations can be manipulated","volume":"34","author":"Slack Dylan","year":"2021","unstructured":"Dylan Slack , Anna Hilgard , Himabindu Lakkaraju , and Sameer Singh . 2021 . Counterfactual explanations can be manipulated . Advances in Neural Information Processing Systems , Vol. 34 (2021), 62 -- 75 . Dylan Slack, Anna Hilgard, Himabindu Lakkaraju, and Sameer Singh. 2021. Counterfactual explanations can be manipulated. Advances in Neural Information Processing Systems, Vol. 34 (2021), 62--75.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_36_1","unstructured":"Kacper Sokol and Peter A Flach. 2019. Counterfactual explanations of machine learning predictions: opportunities and challenges for AI safety. In SafeAI@ AAAI.  Kacper Sokol and Peter A Flach. 2019. Counterfactual explanations of machine learning predictions: opportunities and challenges for AI safety. In SafeAI@ AAAI."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098039"},{"key":"e_1_3_2_1_38_1","first-page":"16926","article-title":"Towards robust and reliable algorithmic recourse","volume":"34","author":"Upadhyay Sohini","year":"2021","unstructured":"Sohini Upadhyay , Shalmali Joshi , and Himabindu Lakkaraju . 2021 . Towards robust and reliable algorithmic recourse . Advances in Neural Information Processing Systems , Vol. 34 (2021), 16926 -- 16937 . Sohini Upadhyay, Shalmali Joshi, and Himabindu Lakkaraju. 2021. Towards robust and reliable algorithmic recourse. Advances in Neural Information Processing Systems, Vol. 34 (2021), 16926--16937.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287566"},{"key":"e_1_3_2_1_40_1","volume-title":"Interpretable counterfactual explanations guided by prototypes. arXiv preprint arXiv:1907.02584","author":"Looveren Arnaud Van","year":"2019","unstructured":"Arnaud Van Looveren and Janis Klaise . 2019. Interpretable counterfactual explanations guided by prototypes. arXiv preprint arXiv:1907.02584 ( 2019 ). Arnaud Van Looveren and Janis Klaise. 2019. Interpretable counterfactual explanations guided by prototypes. arXiv preprint arXiv:1907.02584 (2019)."},{"key":"e_1_3_2_1_41_1","volume-title":"Counterfactual Explanations for Machine Learning: A Review. arXiv preprint arXiv:2010.10596","author":"Verma Sahil","year":"2020","unstructured":"Sahil Verma , John Dickerson , and Keegan Hines . 2020. Counterfactual Explanations for Machine Learning: A Review. arXiv preprint arXiv:2010.10596 ( 2020 ). Sahil Verma, John Dickerson, and Keegan Hines. 2020. Counterfactual Explanations for Machine Learning: A Review. arXiv preprint arXiv:2010.10596 (2020)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103840"},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","volume":"36","author":"von K\u00fcgelgen Julius","year":"2022","unstructured":"Julius von K\u00fcgelgen , Amir-Hossein Karimi , Umang Bhatt , Isabel Valera , Adrian Weller , and Bernhard Sch\u00f6lkopf . 2022 . On the fairness of causal algorithmic recourse . In Proceedings of the AAAI Conference on Artificial Intelligence , Vol. 36 . 9584--9594. Julius von K\u00fcgelgen, Amir-Hossein Karimi, Umang Bhatt, Isabel Valera, Adrian Weller, and Bernhard Sch\u00f6lkopf. 2022. On the fairness of causal algorithmic recourse. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 9584--9594."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Sandra Wachter Brent Mittelstadt and Chris Russell. 2017. Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPR. arxiv: 1711.00399 [cs.AI]  Sandra Wachter Brent Mittelstadt and Chris Russell. 2017. Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPR. arxiv: 1711.00399 [cs.AI]","DOI":"10.2139\/ssrn.3063289"},{"key":"e_1_3_2_1_45_1","volume-title":"The Skyline of Counterfactual Explanations for Machine Learning Decision Models","author":"Wang Yongjie","year":"2030","unstructured":"Yongjie Wang , Qinxu Ding , Ke Wang , Yue Liu , Xingyu Wu , Jinglong Wang , Yong Liu , and Chunyan Miao . 2021. The Skyline of Counterfactual Explanations for Machine Learning Decision Models . Association for Computing Machinery , New York, NY, USA , 2030 --2039. https:\/\/doi.org\/10.1145\/3459637.3482397 10.1145\/3459637.3482397 Yongjie Wang, Qinxu Ding, Ke Wang, Yue Liu, Xingyu Wu, Jinglong Wang, Yong Liu, and Chunyan Miao. 2021. The Skyline of Counterfactual Explanations for Machine Learning Decision Models. Association for Computing Machinery, New York, NY, USA, 2030--2039. https:\/\/doi.org\/10.1145\/3459637.3482397"}],"event":{"name":"CIKM '23: The 32nd ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Birmingham United Kingdom","acronym":"CIKM '23"},"container-title":["Proceedings of the 32nd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3614885","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583780.3614885","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:43Z","timestamp":1750178203000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3614885"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,21]]},"references-count":45,"alternative-id":["10.1145\/3583780.3614885","10.1145\/3583780"],"URL":"https:\/\/doi.org\/10.1145\/3583780.3614885","relation":{},"subject":[],"published":{"date-parts":[[2023,10,21]]},"assertion":[{"value":"2023-10-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}