{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:42:19Z","timestamp":1773931339350,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T00:00:00Z","timestamp":1691452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2046230,2006762"],"award-info":[{"award-number":["2046230,2006762"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hilton C. Foundation"},{"name":"The Homeless Policy Research Institute"},{"name":"The Home for Good Foundation"},{"name":"Epstein Institute at the University of Southern California"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,8]]},"DOI":"10.1145\/3600211.3604664","type":"proceedings-article","created":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T18:41:37Z","timestamp":1693334497000},"page":"181-192","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Learning Optimal Fair Decision Trees: Trade-offs Between Interpretability, Fairness, and Accuracy"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2295-9952","authenticated-orcid":false,"given":"Nathanael","family":"Jo","sequence":"first","affiliation":[{"name":"USC Center for AI in Society, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3394-8864","authenticated-orcid":false,"given":"Sina","family":"Aghaei","sequence":"additional","affiliation":[{"name":"USC Center for AI in Society, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3105-3635","authenticated-orcid":false,"given":"Jack","family":"Benson","sequence":"additional","affiliation":[{"name":"USC Center for AI in Society, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3668-0653","authenticated-orcid":false,"given":"Andres","family":"Gomez","sequence":"additional","affiliation":[{"name":"University of Southern California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7800-7235","authenticated-orcid":false,"given":"Phebe","family":"Vayanos","sequence":"additional","affiliation":[{"name":"USC Center for AI in Society, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,8,29]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research). PMLR","author":"Agarwal Alekh","year":"2018","unstructured":"Alekh Agarwal, Alina Beygelzimer, Miroslav Dud\u00edk, John Langford, and Hanna Wallach. 2018. A reductions approach to fair classification. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research). PMLR, Stockholm, Sweden, 60\u201369. https:\/\/proceedings.mlr.press\/v80\/agarwal18a.html"},{"key":"e_1_3_2_2_2_1","volume-title":"IJCAI 2021 Workshop on AI for Social Good. IJCAI, Virtual, 1\u20136.","author":"Agarwal Sushant","year":"2021","unstructured":"Sushant Agarwal. 2021. Trade-offs between fairness and interpretability in machine learning. In IJCAI 2021 Workshop on AI for Social Good. IJCAI, Virtual, 1\u20136."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33011418"},{"key":"e_1_3_2_2_4_1","unstructured":"Sina Aghaei Andr\u00e9s G\u00f3mez and Phebe Vayanos. 2021. Strong Optimal Classification Trees."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1694-0_16"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-005-0002-1"},{"key":"e_1_3_2_2_7_1","unstructured":"Julia Angwin Jeff Larson Surya Mattu and Lauren Kirchner. 2016. Machine bias. https:\/\/www.propublica.org\/article\/machine-bias-risk-assessments-in-criminal-sentencing"},{"key":"e_1_3_2_2_8_1","unstructured":"Los Angeles Homeless\u00a0Services Authority. 2018. Report and Recommendations of the Ad Hoc Committee on Black People Experiencing Homelessness. https:\/\/www.lahsa.org\/documents?id=2823-report-and-recommendations-of-the-ad-hoc-committee-on-black-people-experiencing-homelessness. Accessed: 2023-03-24."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","unstructured":"Mohammad\u00a0Javad Azizi Phebe Vayanos Bryan Wilder Eric Rice and Milind Tambe. 2018. Designing fair efficient and interpretable policies for prioritizing homeless youth for housing resources. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10848 LNCS (2018) 35\u201351. https:\/\/doi.org\/10.1007\/978-3-319-93031-2_3","DOI":"10.1007\/978-3-319-93031-2_3"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.07.059"},{"key":"e_1_3_2_2_11_1","unstructured":"Richard Berk Hoda Heidari Shahin Jabbari Matthew Joseph Michael Kearns Jamie Morgenstern Seth Neel and Aaron Roth. 2017. A convex framework for fair regression. arXiv preprint arXiv:1706.02409."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-017-5633-9"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoo.2018.0001"},{"key":"e_1_3_2_2_14_1","unstructured":"Sarah Bird Miro Dud\u00edk Richard Edgar Brandon Horn Roman Lutz Vanessa Milan Mehrnoosh Sameki Hanna Wallach and Kathleen Walker. 2020. Fairlearn: A toolkit for assessing and improving fairness in AI. Technical Report MSR-TR-2020-32. Microsoft. https:\/\/www.microsoft.com\/en-us\/research\/publication\/fairlearn-a-toolkit-for-assessing-and-improving-fairness-in-ai\/"},{"key":"e_1_3_2_2_15_1","volume-title":"Classification and regression trees","author":"Breiman Leo","unstructured":"Leo Breiman, Jerome\u00a0H Friedman, Richard\u00a0A Olshen, and Charles\u00a0J Stone. 1984. Classification and regression trees. Routledge, Boca Raton, USA."},{"key":"e_1_3_2_2_16_1","volume-title":"Three naive bayes approaches for discrimination-free classification. Data mining and knowledge discovery 21, 2","author":"Calders Toon","year":"2010","unstructured":"Toon Calders and Sicco Verwer. 2010. Three naive bayes approaches for discrimination-free classification. Data mining and knowledge discovery 21, 2 (2010), 277\u2013292."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287594"},{"key":"e_1_3_2_2_18_1","volume-title":"Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big data 5, 2","author":"Chouldechova Alexandra","year":"2017","unstructured":"Alexandra Chouldechova. 2017. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big data 5, 2 (2017), 153\u2013163."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098095"},{"key":"e_1_3_2_2_20_1","unstructured":"Christophe Denis Romuald Elie Mohamed Hebiri and Fran\u00e7ois Hu. 2021. Fairness guarantee in multi-class classification."},{"key":"e_1_3_2_2_21_1","unstructured":"Finale Doshi-Velez and Been Kim. 2017. Towards a rigorous science of interpretable machine learning. arXiv preprint arXiv:1702.08608."},{"key":"e_1_3_2_2_22_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_2_24_1","unstructured":"Gintare\u00a0Karolina Dziugaite Shai Ben-David and Daniel\u00a0M Roy. 2020. Enforcing interpretability and its statistical impacts: Trade-offs between accuracy and interpretability. arXiv preprint arXiv:2010.13764."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3525206"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.4236\/jilsa.2017.91001"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783311"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00124"},{"key":"e_1_3_2_2_29_1","volume-title":"A methodology for direct and indirect discrimination prevention in data mining","author":"Hajian Sara","year":"2012","unstructured":"Sara Hajian and Josep Domingo-Ferrer. 2012. A methodology for direct and indirect discrimination prevention in data mining. IEEE transactions on knowledge and data engineering 25, 7 (2012), 1445\u20131459."},{"key":"e_1_3_2_2_30_1","unstructured":"Moritz Hardt Eric Price and Nathan Srebro. 2016. Equality of opportunity in supervised learning. In Advances in Neural Information Processing Systems. NeurIPS Barcelona Spain 3315\u20133323."},{"key":"e_1_3_2_2_31_1","unstructured":"Nathanael Jo Sina Aghaei Andr\u00e9s G\u00f3mez and Phebe Vayanos. 2021. Learning optimal prescriptive trees from observational data."},{"key":"e_1_3_2_2_32_1","volume-title":"Trade-off between accuracy and interpretability for predictive in silico modeling. Future medicinal chemistry 3, 6","author":"Johansson Ulf","year":"2011","unstructured":"Ulf Johansson, Cecilia S\u00f6nstr\u00f6d, Ulf Norinder, and Henrik Bostr\u00f6m. 2011. Trade-off between accuracy and interpretability for predictive in silico modeling. Future medicinal chemistry 3, 6 (2011), 647\u2013663."},{"key":"e_1_3_2_2_33_1","volume-title":"Optimal Robust Classification Trees. In The AAAI-22 Workshop on Adversarial Machine Learning and Beyond. AAAI Press","author":"Justin Nathan","year":"2021","unstructured":"Nathan Justin, Sina Aghaei, Andres Gomez, and Phebe Vayanos. 2021. Optimal Robust Classification Trees. In The AAAI-22 Workshop on Adversarial Machine Learning and Beyond. AAAI Press, Vancouver, Canada."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.50"},{"key":"e_1_3_2_2_35_1","volume-title":"Quantifying explainable discrimination and removing illegal discrimination in automated decision making. Knowledge and information systems 35, 3","author":"Kamiran Faisal","year":"2013","unstructured":"Faisal Kamiran, Indr\u0117 \u017dliobait\u0117, and Toon Calders. 2013. Quantifying explainable discrimination and removing illegal discrimination in automated decision making. Knowledge and information systems 35, 3 (2013), 613\u2013644."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33486-3_3"},{"key":"e_1_3_2_2_37_1","volume-title":"33rd Annual Conference of the Japanese Society for Artificial Intelligence","author":"Kanamori Kentaro","year":"2019","unstructured":"Kentaro Kanamori and Hiroki Arimura. 2019. Fairness-aware Edit of Thresholds in a Learned Decision Tree Using a Mixed Integer Programming Formulation. In 33rd Annual Conference of the Japanese Society for Artificial Intelligence, (2019). Japanese Society for Artificial Intelligence, Japanese Society for Artificial Intelligence, Niigata City, Japan, 3Rin211\u20133Rin211."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3457607"},{"key":"e_1_3_2_2_39_1","volume-title":"Subset selection in regression","author":"Miller Alan","unstructured":"Alan Miller. 2002. Subset selection in regression. Chapman and Hall\/CRC, United Kingdom."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2019.1928"},{"key":"e_1_3_2_2_41_1","unstructured":"Christoph Molnar. 2022. Interpretable Machine Learning (2 ed.). Github Online. https:\/\/christophm.github.io\/interpretable-ml-book"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1900654116"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401959"},{"key":"e_1_3_2_2_44_1","volume-title":"31st International Conference on Neural Information Processing Systems, Vol.\u00a02017-December. NeurIPS","author":"Pleiss Geoff","year":"2017","unstructured":"Geoff Pleiss, Manish Raghavan, Felix Wu, Jon Kleinberg, and Kilian\u00a0Q. Weinberger. 2017. On fairness and calibration. In 31st International Conference on Neural Information Processing Systems, Vol.\u00a02017-December. NeurIPS, Long Beach, USA, 5684\u2013\u20135693."},{"key":"e_1_3_2_2_45_1","unstructured":"Francesco Ranzato Caterina Urban and Marco Zanella. 2021. Fair Training of Decision Tree Classifiers."},{"key":"e_1_3_2_2_46_1","volume-title":"A theory of justice","author":"Rawls John","unstructured":"John Rawls. 1971. A theory of justice. Harvard University Press, Cambridge, Massachusetts."},{"key":"e_1_3_2_2_47_1","volume-title":"Equality of opportunity","author":"Roemer E","unstructured":"John\u00a0E Roemer and Alain Trannoy. 2000. Equality of opportunity. Harvard University Press, Cambridge, Massachusetts."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-019-0048-x"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1214\/21-SS133"},{"key":"e_1_3_2_2_50_1","volume-title":"Estimating the dimension of a model. The annals of statistics 6, 2","author":"Schwarz Gideon","year":"1978","unstructured":"Gideon Schwarz. 1978. Estimating the dimension of a model. The annals of statistics 6, 2 (1978), 461\u2013464."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3531146.3533232"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33011624"},{"key":"e_1_3_2_2_54_1","first-page":"1","article-title":"In pursuit of interpretable, fair and accurate machine learning for criminal recidivism prediction","volume":"39","author":"Wang Caroline","year":"2022","unstructured":"Caroline Wang, Bin Han, Bhrij Patel, and Cynthia Rudin. 2022. In pursuit of interpretable, fair and accurate machine learning for criminal recidivism prediction. Journal of Quantitative Criminology 39, 2 (2022), 1\u201363.","journal-title":"Journal of Quantitative Criminology"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107491"},{"key":"e_1_3_2_2_56_1","volume-title":"30th International Conference on Machine Learning. PMLR, ICML","author":"Zemel Rich","year":"2013","unstructured":"Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. 2013. Learning fair representations. In 30th International Conference on Machine Learning. PMLR, ICML, Atlanta, USA, 325\u2013333."},{"key":"e_1_3_2_2_57_1","unstructured":"Jiang Zhang Ivan Beschastnikh Sergey Mechtaev and Abhik Roychoudhury. 2020. Fairness-guided SMT-based Rectification of Decision Trees and Random Forests."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/205"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-017-0506-1"}],"event":{"name":"AIES '23: AAAI\/ACM Conference on AI, Ethics, and Society","location":"Montr\u00e9al QC Canada","acronym":"AIES '23","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence"]},"container-title":["Proceedings of the 2023 AAAI\/ACM Conference on AI, Ethics, and Society"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3600211.3604664","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3600211.3604664","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3600211.3604664","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:39Z","timestamp":1750178259000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3600211.3604664"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,8]]},"references-count":59,"alternative-id":["10.1145\/3600211.3604664","10.1145\/3600211"],"URL":"https:\/\/doi.org\/10.1145\/3600211.3604664","relation":{},"subject":[],"published":{"date-parts":[[2023,8,8]]},"assertion":[{"value":"2023-08-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}