{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,4]],"date-time":"2026-09-04T21:14:23Z","timestamp":1788556463417,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"European Research Council","award":["804302"],"award-info":[{"award-number":["804302"]}]},{"name":"Israel Science Foundation","award":["1476\/24"],"award-info":[{"award-number":["1476\/24"]}]},{"name":"Israel Science Foundation","award":["1702\/24"],"award-info":[{"award-number":["1702\/24"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3817712","type":"proceedings-article","created":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:08:33Z","timestamp":1786064913000},"page":"33-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Realistic Counterfactual Explanations via Denial Constraints"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-2873-3433","authenticated-orcid":false,"given":"Avia","family":"Asael","sequence":"first","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0838-0162","authenticated-orcid":false,"given":"Daniel","family":"Deutch","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-8002-0578","authenticated-orcid":false,"given":"Nave","family":"Frost","sequence":"additional","affiliation":[{"name":"eBay Inc., Netanya, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3764-1958","authenticated-orcid":false,"given":"Amir","family":"Gilad","sequence":"additional","affiliation":[{"name":"The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"V24, 4","author":"Abedjan Ziawasch","year":"2015","unstructured":"Ziawasch Abedjan, Lukasz Golab, and Felix Naumann. 2015. Profiling relational data: a survey. VLDB J., V24, 4 (2015), 557-581."},{"key":"e_1_3_2_2_2_1","volume-title":"Foundations of databases","author":"Abiteboul Serge","unstructured":"Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of databases. Addison-Wesley."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303983"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP54263.2024.00218"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3294052.3322190"},{"key":"e_1_3_2_2_6_1","volume-title":"Counterfactual metarules for local and global recourse. arXiv preprint arXiv:2405.18875","author":"Bewley Tom","year":"2024","unstructured":"Tom Bewley, Salim I Amoukou, Saumitra Mishra, Daniele Magazzeni, and Manuela Veloso. 2024. Counterfactual metarules for local and global recourse. arXiv preprint arXiv:2405.18875 (2024)."},{"key":"e_1_3_2_2_7_1","first-page":"311","volume-title":"Proc. VLDB Endow., V11","author":"Tobias","year":"2017","unstructured":"Tobias Bleifu\u00c3?, Sebastian Kruse, and Felix Naumann. 2017. Efficient denial constraint discovery with Hydra. Proc. VLDB Endow., V11, 3 (2017), 311-323."},{"key":"e_1_3_2_2_8_1","volume-title":"Proc. IEEE 23rd Int. Conf. Data Eng. (ICDE). 746-755","author":"Bohannon Philip","year":"2006","unstructured":"Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. 2006. Conditional functional dependencies for data cleaning. In Proc. IEEE 23rd Int. Conf. Data Eng. (ICDE). 746-755."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-023-00930-y"},{"key":"e_1_3_2_2_10_1","first-page":"1","article-title":"Minimal-change integrity maintenance using tuple deletions","volume":"197","author":"Chomicki Jan","year":"2005","unstructured":"Jan Chomicki and Jerzy Marcinkowski. 2005. Minimal-change integrity maintenance using tuple deletions. Inf. Comput., V197, 1-2 (2005), 90-121.","journal-title":"Inf. Comput."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536262"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544847"},{"key":"e_1_3_2_2_13_1","volume-title":"V13, 6","author":"Codd Edgar F","year":"1970","unstructured":"Edgar F Codd. 1970. A relational model of data for large shared data banks. Commun. ACM, V13, 6 (1970), 377-387."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465327"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58112-1_31"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00054"},{"key":"e_1_3_2_2_18_1","volume-title":"V31","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. Advances in Neural Inform. Process. Syst. (NeurIPS), V31 (2018)."},{"key":"e_1_3_2_2_19_1","first-page":"1","volume-title":"V2020","author":"Downs Michael","year":"2020","unstructured":"Michael Downs, Jonathan L Chu, Yaniv Yacoby, Finale Doshi-Velez, and Weiwei Pan. 2020. Cruds: Counterfactual recourse using disentangled subspaces. ICML WHI, V2020 (2020), 1-23."},{"key":"e_1_3_2_2_20_1","unstructured":"Nidula Elgiriyewithana. 2024. New York Housing Market. https:\/\/www.kaggle.com\/dsv\/7351086"},{"key":"e_1_3_2_2_21_1","volume-title":"V33, 2","author":"Fan Wenfei","year":"2008","unstructured":"Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. 2008. Conditional functional dependencies for capturing data inconsistencies. ACM Trans. Database Syst., V33, 2 (2008), 1-48."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536363"},{"key":"e_1_3_2_2_23_1","volume-title":"Proc. Int. Conf. Machine Learning (ICML). 2376-2384","author":"Goyal Yash","year":"2019","unstructured":"Yash Goyal, Ziyan Wu, Jan Ernst, Dhruv Batra, Devi Parikh, and Stefan Lee. 2019. Counterfactual visual explanations. In Proc. Int. Conf. Machine Learning (ICML). 2376-2384."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-022-00831-6"},{"key":"e_1_3_2_2_25_1","volume-title":"Proc. Asian Conf. Computer Vision (ACCV). 858-876","author":"Jeanneret Guillaume","year":"2022","unstructured":"Guillaume Jeanneret, Lo\u00efc Simon, and Fr\u00e9d\u00e9ric Jurie. 2022. Diffusion models for counterfactual explanations. In Proc. Asian Conf. Computer Vision (ACCV). 858-876."},{"key":"e_1_3_2_2_26_1","volume-title":"Robust counterfactual explanations in machine learning: A survey. arXiv preprint arXiv:2402.01928","author":"Jiang Junqi","year":"2024","unstructured":"Junqi Jiang, Francesco Leofante, Antonio Rago, and Francesca Toni. 2024. Robust counterfactual explanations in machine learning: A survey. arXiv preprint arXiv:2402.01928 (2024)."},{"key":"e_1_3_2_2_27_1","volume-title":"RobustX: Robust Counterfactual Explanations Made Easy. arXiv preprint arXiv:2502.13751","author":"Jiang Junqi","year":"2025","unstructured":"Junqi Jiang, Luca Marzari, Aaryan Purohit, and Francesco Leofante. 2025. RobustX: Robust Counterfactual Explanations Made Easy. arXiv preprint arXiv:2502.13751 (2025)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442188.3445899"},{"key":"e_1_3_2_2_29_1","volume-title":"Bernhard Sch\u00f6lkopf, and Isabel Valera.","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 Inform. Process. Syst. (NeurIPS), V33 (2020), 265-277."},{"key":"e_1_3_2_2_30_1","unstructured":"Manish KC. 2020. USA Census Income Data. https:\/\/www.kaggle.com\/datasets\/manishkc06\/usa-census-income-data"},{"key":"e_1_3_2_2_31_1","unstructured":"Ron Kohavi and Barry Becker. 1996. Adult Income Dataset. UCI Machine Learning Repository. https:\/\/archive.ics.uci.edu\/ml\/datasets\/adult"},{"key":"e_1_3_2_2_32_1","first-page":"2","article-title":"Determinantal point processes for machine learning","volume":"5","author":"Kulesza Alex","year":"2012","unstructured":"Alex Kulesza, Ben Taskar, et al., 2012. Determinantal point processes for machine learning. Found. Trends Mach. Learn., V5, 2-3 (2012), 123-286.","journal-title":"Found. Trends Mach. Learn."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jesp.2013.03.013"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457310"},{"key":"e_1_3_2_2_35_1","volume-title":"Preserving causal constraints in counterfactual explanations for machine learning classifiers. arXiv preprint arXiv:1912.03277","author":"Mahajan Divyat","year":"2019","unstructured":"Divyat Mahajan, Chenhao Tan, and Amit Sharma. 2019. Preserving causal constraints in counterfactual explanations for machine learning classifiers. arXiv preprint arXiv:1912.03277 (2019)."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372850"},{"key":"e_1_3_2_2_37_1","volume-title":"Automatic data repair: Are we ready to deploy? arXiv preprint arXiv:2310.00711","author":"Ni Wei","year":"2023","unstructured":"Wei Ni, Xiaoye Miao, Xiangyu Zhao, Yangyang Wu, and Jianwei Yin. 2023. Automatic data repair: Are we ready to deploy? arXiv preprint arXiv:2310.00711 (2023)."},{"key":"e_1_3_2_2_38_1","volume-title":"Carla: a python library to benchmark algorithmic recourse and counterfactual explanation algorithms. arXiv preprint arXiv:2108.00783","author":"Pawelczyk Martin","year":"2021","unstructured":"Martin Pawelczyk, Sascha Bielawski, Johannes van den Heuvel, Tobias Richter, and Gjergji Kasneci. 2021. Carla: a python library to benchmark algorithmic recourse and counterfactual explanation algorithms. arXiv preprint arXiv:2108.00783 (2021)."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380087"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375627.3375850"},{"key":"e_1_3_2_2_41_1","volume-title":"Holoclean: Holistic data repairs with probabilistic inference. arXiv preprint arXiv:1702.00820","author":"Rekatsinas Theodoros","year":"2017","unstructured":"Theodoros Rekatsinas, Xu Chu, Ihab F Ilyas, and Christopher R\u00e9. 2017. Holoclean: Holistic data repairs with probabilistic inference. arXiv preprint arXiv:1702.00820 (2017)."},{"key":"e_1_3_2_2_42_1","volume-title":"Geco: Quality counterfactual explanations in real time. arXiv preprint arXiv:2101.01292","author":"Schleich Maximilian","year":"2021","unstructured":"Maximilian Schleich, Zixuan Geng, Yihong Zhang, and Dan Suciu. 2021. Geco: Quality counterfactual explanations in real time. arXiv preprint arXiv:2101.01292 (2021)."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882955"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098039"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287566"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3677119"},{"key":"e_1_3_2_2_47_1","volume-title":"V31","author":"Wachter Sandra","year":"2017","unstructured":"Sandra Wachter, Brent Mittelstadt, and Chris Russell. 2017. Counterfactual explanations without opening the black box: Automated decisions and the GDPR. Harv. JL & Tech., V31 (2017), 841."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3565816.3565828"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3770855.3817712","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,4]],"date-time":"2026-09-04T20:40:14Z","timestamp":1788554414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3817712"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":48,"alternative-id":["10.1145\/3770855.3817712","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3817712","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}