{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:46:04Z","timestamp":1777873564011,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","funder":[{"name":"HORIZON EUROPE","award":["101070568"],"award-info":[{"award-number":["101070568"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736857","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T20:52:41Z","timestamp":1754254361000},"page":"2174-2185","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Bias Detection via Maximum Subgroup Discrepancy"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0585-1642","authenticated-orcid":false,"given":"Ji\u0159\u00ed","family":"N\u011bme\u010dek","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8451-023X","authenticated-orcid":false,"given":"Mark","family":"Kozdoba","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9834-6722","authenticated-orcid":false,"given":"Illia","family":"Kryvoviaz","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5768-9713","authenticated-orcid":false,"given":"Tom\u00e1\u0161","family":"Pevn\u00fd","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0839-0691","authenticated-orcid":false,"given":"Jakub","family":"Mare\u010dek","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=7mgUec-7GMv","author":"Ahn Sumyeong","year":"2023","unstructured":"Sumyeong Ahn, Seongyoon Kim, and Se-Young Yun. 2023. Mitigating Dataset Bias by Using Per-Sample Gradient. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=7mgUec-7GMv"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Vijay Arya Rachel K. E. Bellamy Pin-Yu Chen Amit Dhurandhar Michael Hind Samuel C. Hoffman Stephanie Houde Q. Vera Liao Ronny Luss Aleksandra Mojsilovi\u0107 Sami Mourad Pablo Pedemonte Ramya Raghavendra John Richards Prasanna Sattigeri Karthikeyan Shanmugam Moninder Singh Kush R. Varshney Dennis Wei and Yunfeng Zhang. 2019. One explanation does not fit all: A toolkit and taxonomy of ai explainability techniques.","DOI":"10.1145\/3351095.3375667"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3524988"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/387"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-68928-5"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.88"},{"key":"e_1_3_2_2_7_1","volume-title":"International Conference on Machine Learning. PMLR, 4713-4734","author":"Chen Ziyu","year":"2023","unstructured":"Ziyu Chen, Markos Katsoulakis, Luc Rey-Bellet, and Wei Zhu. 2023. Sample complexity of probability divergences under group symmetry. In International Conference on Machine Learning. PMLR, 4713-4734."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3597503.3639083"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3091622.3091637"},{"key":"e_1_3_2_2_10_1","unstructured":"Patricia Hill Collins and Sirma Bilge. 2020. Intersectionality. John Wiley & Sons."},{"key":"e_1_3_2_2_11_1","volume-title":"Feminist legal theories","author":"Crenshaw Kimberl\u00e9","unstructured":"Kimberl\u00e9 Crenshaw. 2013. Demarginalizing the intersection of race and sex: A black feminist critique of antidiscrimination doctrine, feminist theory and antiracist politics. In Feminist legal theories. Routledge, 23-51."},{"key":"e_1_3_2_2_12_1","volume-title":"Conference on Learning Theory. PMLR, 815-830","author":"Daniely Amit","year":"2016","unstructured":"Amit Daniely and Shai Shalev-Shwartz. 2016. Complexity theoretic limitations on learning dnf's. In Conference on Learning Theory. PMLR, 815-830."},{"key":"e_1_3_2_2_13_1","volume-title":"Boolean decision rules via column generation. Advances in neural information processing systems","author":"Dash Sanjeeb","year":"2018","unstructured":"Sanjeeb Dash, Oktay Gunluk, and Dennis Wei. 2018. Boolean decision rules via column generation. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_14_1","unstructured":"Luc Devroye Abbas Mehrabian and Tommy Reddad. 2018. The total variation distance between high-dimensional Gaussians with the same mean. arXiv preprint arXiv:1810.08693(2018)."},{"key":"e_1_3_2_2_15_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Ding Frances","year":"2021","unstructured":"Frances Ding, Moritz Hardt, John Miller, and Ludwig Schmidt. 2021. Retiring Adult: New Datasets for Fair Machine Learning. Advances in Neural Information Processing Systems, Vol. 34 (2021)."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2024.3361979"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177697802"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977585.ch30"},{"key":"e_1_3_2_2_19_1","first-page":"1","article-title":"POT: Python Optimal Transport","volume":"22","author":"Flamary R\u00e9mi","year":"2021","unstructured":"R\u00e9mi Flamary, Nicolas Courty, Alexandre Gramfort, Mokhtar Z. Alaya, Aur\u00e9lie Boisbunon, Stanislas Chambon, Laetitia Chapel, Adrien Corenflos, Kilian Fatras, Nemo Fournier, L\u00e9o Gautheron, Nathalie T.H. Gayraud, Hicham Janati, Alain Rakotomamonjy, Ievgen Redko, Antoine Rolet, Antony Schutz, Vivien Seguy, Danica J. Sutherland, Romain Tavenard, Alexander Tong, and Titouan Vayer. 2021. POT: Python Optimal Transport. Journal of Machine Learning Research, Vol. 22, 78 (2021), 1-8. http:\/\/jmlr.org\/papers\/v22\/20-451.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00203"},{"key":"e_1_3_2_2_21_1","volume-title":"On the rate of convergence in Wasserstein distance of the empirical measure. Probability theory and related fields","author":"Fournier Nicolas","year":"2015","unstructured":"Nicolas Fournier and Arnaud Guillin. 2015. On the rate of convergence in Wasserstein distance of the empirical measure. Probability theory and related fields, Vol. 162, 3 (2015), 707-738."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/742"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2188410"},{"key":"e_1_3_2_2_24_1","unstructured":"Gurobi Optimization LLC. 2023. Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"e_1_3_2_2_25_1","first-page":"788","article-title":"Interpretable differencing of machine learning models. In Uncertainty in Artificial Intelligence","author":"Haldar Swagatam","year":"2023","unstructured":"Swagatam Haldar, Diptikalyan Saha, Dennis Wei, Rahul Nair, and Elizabeth M Daly. 2023. Interpretable differencing of machine learning models. In Uncertainty in Artificial Intelligence. PMLR, 788-797.","journal-title":"PMLR"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1909.136.210"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2401.16439"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2025.10851955"},{"key":"e_1_3_2_2_29_1","first-page":"228","article-title":"On Fourier series","volume":"92","author":"Jordan C.","year":"1881","unstructured":"C. Jordan. 1881. On Fourier series. C. R. Acad. Sci., Paris, Vol. 92 ( 1881), 228-230.","journal-title":"C. R. Acad. Sci., Paris"},{"key":"e_1_3_2_2_30_1","volume-title":"Learning and Testing Latent-Tree Ising Models Efficiently. In The Thirty Sixth Annual Conference on Learning Theory. PMLR, 1666-1729","author":"Kandiros Vardis","year":"2023","unstructured":"Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, and Davin Choo. 2023. Learning and Testing Latent-Tree Ising Models Efficiently. In The Thirty Sixth Annual Conference on Learning Theory. PMLR, 1666-1729."},{"key":"e_1_3_2_2_31_1","volume-title":"International conference on machine learning. PMLR, 2564-2572","author":"Kearns Michael","year":"2018","unstructured":"Michael Kearns, Seth Neel, Aaron Roth, and Zhiwei Steven Wu. 2018. Preventing fairness gerrymandering: Auditing and learning for subgroup fairness. In International conference on machine learning. PMLR, 2564-2572."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287592"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380809"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejco.2022.100031"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729694"},{"key":"e_1_3_2_2_36_1","first-page":"1","article-title":"Interpretable and Fair Boolean Rule Sets, via Column Generation","volume":"24","author":"Lawless Connor","year":"2023","unstructured":"Connor Lawless, Sanjeeb Dash, Oktay Gunluk, and Dennis Wei. 2023. Interpretable and Fair Boolean Rule Sets, via Column Generation, Journal of Machine Learning Research, Vol. 24, 229 (2023), 1-50.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3347071"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/1541"},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the 30th International Conference, on Machine Learning, PMLR, 765-773","author":"Malioutov Dmitry","year":"2013","unstructured":"Dmitry Malioutov and Kush Varshney. 2013. Exact Rule Learning, via Boolean Compressed Sensing. In Proceedings of the 30th International Conference, on Machine Learning, PMLR, 765-773."},{"key":"e_1_3_2_2_40_1","unstructured":"Marvin L Minsky and Seymour A Papert. 1988. Perceptrons: expanded edition."},{"key":"e_1_3_2_2_41_1","volume-title":"Foundations of machine learning","author":"Mohri Mehryar","unstructured":"Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalkar. 2018. Foundations of machine learning. MIT press."},{"key":"e_1_3_2_2_42_1","first-page":"2855","article-title":"What Changed? Interpretable Model Comparison","author":"Nair Rahul","year":"2021","unstructured":"Rahul Nair, Massimiliano Mattetti, Elizabeth Daly, Dennis Wei, Oznur Alkan, and Yunfeng Zhang. 2021. What Changed? Interpretable Model Comparison.. In IJCAI. 2855-2861.","journal-title":"IJCAI."},{"key":"e_1_3_2_2_43_1","first-page":"20673","volume-title":"Lin(Eds.)","volume":"33","author":"Nam Junhyun","year":"2020","unstructured":"Junhyun Nam, Hyuntak Cha, Sungsoo Ahn, Jaeho Lee, and Jinwoo Shin. 2020. Learning from Failure: De-biasing Classifier from Biased Classifier. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M.F. Balcan, and H. Lin(Eds.), Vol. 33. Curran Associates, Inc., 20673-20684. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/eddc3427c5d77843c2253f1e799fe933-Paper.pdf"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.5675"},{"key":"e_1_3_2_2_45_1","first-page":"36985","volume-title":"Oh(Eds.)","volume":"35","author":"Nguyen Khai","year":"2022","unstructured":"Khai Nguyen and Nhat Ho. 2022. Amortized Projection Optimization for Sliced Wasserstein Generative Models. In Advances in Neural Information Processing Systems, S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh(Eds.), Vol. 35. Curran Associates, Inc., 36985-36998. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2022\/file\/f02f1185b97518ab5bd7ebde466992d3-Paper-Conference.pdf"},{"key":"e_1_3_2_2_46_1","volume-title":"Statistical aspects of Wasserstein distances. Annual review of statistics and its application","author":"Panaretos Victor M","year":"2019","unstructured":"Victor M Panaretos and Yoav Zemel. 2019. Statistical aspects of Wasserstein distances. Annual review of statistics and its application, Vol. 6, 1 (2019), 405-431."},{"key":"e_1_3_2_2_47_1","volume-title":"1-144","author":"European Parliament and European Council. 2024. Regulation (EU) 2024\/1689 of the European Parliament and of the Council of 13 June 2024 laying down harmonised rules on artificial intelligence and amending Regulations (EC) No 300\/2008(EU) No 167\/2013(EU) No 168\/2013(EU) 2018\/858(EU) 2018\/1139 and (EU) 2019\/2144 and Directives 2014\/90\/EU(EU) 2016\/797 and (EU) 2020\/1828 (Artificial Intelligence Act). Official Journal, Vol. 2024, 1689","year":"2024","unstructured":"European Parliament and European Council. 2024. Regulation (EU) 2024\/1689 of the European Parliament and of the Council of 13 June 2024 laying down harmonised rules on artificial intelligence and amending Regulations (EC) No 300\/2008(EU) No 167\/2013(EU) No 168\/2013(EU) 2018\/858(EU) 2018\/1139 and (EU) 2019\/2144 and Directives 2014\/90\/EU(EU) 2016\/797 and (EU) 2020\/1828 (Artificial Intelligence Act). Official Journal, Vol. 2024, 1689 (2024), 1-144. http:\/\/data.europa.eu\/eli\/reg\/2024\/1689\/oj"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.6028\/NIST.SP.1270"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/2621980"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2015.1029578"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/MLSP.2016.7738856"},{"key":"e_1_3_2_2_52_1","volume-title":"2nd Annual Workshop on Topology, Algebra, and Geometry in Machine Learning (TAG-ML)(2023)","author":"Tahmasebi Behrooz","year":"2023","unstructured":"Behrooz Tahmasebi and Stefanie Jegelka. 2023. Sample Complexity Bounds for Estimating the Wasserstein Distance under Invariances. 2nd Annual Workshop on Topology, Algebra, and Geometry in Machine Learning (TAG-ML)(2023). https:\/\/openreview.net\/forum?id=3fpo7JBC27"},{"key":"e_1_3_2_2_53_1","volume-title":"Garnett(Eds.)","volume":"29","author":"Tolstikhin Ilya O","year":"2016","unstructured":"Ilya O Tolstikhin, Bharath K. Sriperumbudur, and Bernhard Sch\u00f6lkopf. 2016. Minimax Estimation of Maximum Mean Discrepancy with Radial Kernels. In Advances in Neural Information Processing Systems, D. Lee, M. Sugiyama, U. Luxburg, I. Guyon, and R. Garnett(Eds.), Vol. 29. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2016\/file\/5055cbf43fac3f7e2336b27310f0b9ef-Paper.pdf"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"crossref","unstructured":"Alexandre B Tsybakov. 2009. Nonparametric estimators. Introduction to Nonparametric Estimation(2009) 1-76.","DOI":"10.1007\/978-0-387-79052-7_1"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993727"},{"key":"e_1_3_2_2_56_1","first-page":"64","article-title":"Markov processes over denumerable products of spaces, describing large systems of automata","volume":"5","author":"Vaserstein Leonid Nisonovich","year":"1969","unstructured":"Leonid Nisonovich Vaserstein. 1969. Markov processes over denumerable products of spaces, describing large systems of automata. Problemy Peredachi Informatsii, Vol. 5, 3 (1969), 64-72.","journal-title":"Problemy Peredachi Informatsii"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","unstructured":"Tong Wang and Cynthia Rudin. 2015. Learning Optimized Or 's of And 's. doi:10.48550\/arXiv.1511.02210 arXiv:1511.02210 [cs]","DOI":"10.48550\/arXiv.1511.02210"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.3150\/18-BEJ1065"},{"key":"e_1_3_2_2_59_1","volume-title":"International conference on machine learning. PMLR, 6687-6696","author":"Wei Dennis","year":"2019","unstructured":"Dennis Wei, Sanjeeb Dash, Tian Gao, and Oktay Gunluk. 2019. Generalized linear rule models. In International conference on machine learning. PMLR, 6687-6696."},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.3150\/20-BEJ1248"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781119606475"},{"key":"e_1_3_2_2_62_1","unstructured":"Zhe Zhang and Daniel B Neill. 2016. Identifying significant predictive bias in classifiers. arXiv preprint arXiv:1611.08292(2016)."}],"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.3736857","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:03:07Z","timestamp":1777572187000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736857"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":62,"alternative-id":["10.1145\/3711896.3736857","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736857","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"}}]}}