{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:40:15Z","timestamp":1753882815277,"version":"3.41.2"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","license":[{"start":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T00:00:00Z","timestamp":1724976000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"abstract":"<jats:p>Single-index models (SIMs) have been widely used in various applications due to their simplicity and interpretability. However, despite the potential for SIMs to result in discriminatory outcomes based on sensitive attributes like gender, race, or ethnicity, the issue of fairness has not been thoroughly examined in recent studies on the topic. This paper aims to address these fairness concerns by proposing methods for building fair SIMs. Specifically, based on the definition of equal opportunity, we first provide a fairness definition for SIM. Next, we develop a unified fair SIM model and propose an efficient method to solve the fair SIM. Theoretically, we also show that our output is consistent in fairness. Finally, we conduct comprehensive experimental studies over 7 benchmark datasets and demonstrate that our fair SIM outperforms the other 8 baseline methods.<\/jats:p>","DOI":"10.1145\/3690646","type":"journal-article","created":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T14:29:30Z","timestamp":1725028170000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fair Single Index Model"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-3083-0020","authenticated-orcid":false,"given":"Yidong","family":"Wang","sequence":"first","affiliation":[{"name":"The Hong Kong Polytechnic University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9327-788X","authenticated-orcid":false,"given":"Meng","family":"Ding","sequence":"additional","affiliation":[{"name":"The State University of New York at Buffalo, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5730-9429","authenticated-orcid":false,"given":"Jinhui","family":"Xu","sequence":"additional","affiliation":[{"name":"The State University of New York at Buffalo, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4908-0243","authenticated-orcid":false,"given":"Di","family":"Wang","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,30]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Alekh Agarwal Alina Beygelzimer Miroslav Dud\u00edk John Langford and Hanna Wallach. 2018. A Reductions Approach to Fair Classification. arXiv:1803.02453 [cs.LG]"},{"key":"e_1_2_1_2_1","volume-title":"International Conference on Machine Learning. PMLR, 120\u2013129","author":"Agarwal Alekh","year":"2019","unstructured":"Alekh Agarwal, Miroslav Dud\u00edk, and Zhiwei Steven Wu. 2019. Fair regression: Quantitative definitions and reduction-based algorithms. In International Conference on Machine Learning. PMLR, 120\u2013129."},{"key":"e_1_2_1_3_1","unstructured":"Julia Angwin Jeff Larson Surya Mattu and Lauren Kirchner. 2016. How We Analyzed the COMPAS Recidivism Algorithm. https:\/\/www.propublica.org\/article\/how-we-analyzed-the-compas-recidivism-algorithm"},{"key":"e_1_2_1_4_1","volume-title":"Penalizing unfairness in binary classification. arXiv preprint arXiv:1707.00044","author":"Bechavod Yahav","year":"2017","unstructured":"Yahav Bechavod and Katrina Ligett. 2017. Penalizing unfairness in binary classification. arXiv preprint arXiv:1707.00044 (2017)."},{"key":"e_1_2_1_5_1","volume-title":"A convex framework for fair regression. arXiv preprint arXiv:1706.02409","author":"Berk Richard","year":"2017","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 (2017)."},{"key":"e_1_2_1_6_1","unstructured":"Tolga Bolukbasi Kai-Wei Chang James Zou Venkatesh Saligrama and Adam Kalai. 2016. Man is to Computer Programmer as Woman is to Homemaker? Debiasing Word Embeddings. arXiv:1607.06520 [cs.CL]"},{"key":"e_1_2_1_7_1","volume-title":"Conference on fairness, accountability and transparency. PMLR, 77\u201391","author":"Buolamwini Joy","year":"2018","unstructured":"Joy Buolamwini and Timnit Gebru. 2018. Gender shades: Intersectional accuracy disparities in commercial gender classification. In Conference on fairness, accountability and transparency. PMLR, 77\u201391."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-017-1060-0"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2000.10474280"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Paulo Cortez. 2014. Student Performance. UCI Machine Learning Repository. DOI: https:\/\/doi.org\/10.24432\/C5TG7T.","DOI":"10.24432\/C5TG7T"},{"key":"e_1_2_1_11_1","first-page":"4449","article-title":"Convergence guarantee for the sparse monotone single index model","volume":"16","author":"Dai Ran","year":"2022","unstructured":"Ran Dai, Hyebin Song, Rina Foygel Barber, and Garvesh Raskutti. 2022. Convergence guarantee for the sparse monotone single index model. Electronic Journal of Statistics 16, 2 (2022), 4449\u20134496.","journal-title":"Electronic Journal of Statistics"},{"key":"e_1_2_1_12_1","volume-title":"International application of a new probability algorithm for the diagnosis of coronary artery disease. The American journal of cardiology 64, 5","author":"Detrano Robert","year":"1989","unstructured":"Robert Detrano, Andras Janosi, Walter Steinbrunn, Matthias Pfisterer, Johann-Jakob Schmid, Sarbjit Sandhu, Kern H Guppy, Stella Lee, and Victor Froelicher. 1989. International application of a new probability algorithm for the diagnosis of coronary artery disease. The American journal of cardiology 64, 5 (1989), 304\u2013310."},{"key":"e_1_2_1_13_1","unstructured":"Hyungrok Do Preston Putzel Axel Martin Padhraic Smyth and Judy Zhong. 2022. Fair Generalized Linear Models with a Convex Penalty. arXiv:2206.09076 [stat.ML]"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1600-0587.2012.07348.x"},{"key":"e_1_2_1_15_1","unstructured":"Dheeru Dua Casey Graff et al. 2017. UCI machine learning repository 2017. URL http:\/\/archive.ics.uci.edu\/ml 7 1 (2017)."},{"key":"e_1_2_1_16_1","volume-title":"Conference on fairness, accountability and transparency. PMLR, 119\u2013133","author":"Dwork Cynthia","year":"2018","unstructured":"Cynthia Dwork, Nicole Immorlica, Adam Tauman Kalai, and Max Leiserson. 2018. Decoupled classifiers for group-fair and efficient machine learning. In Conference on fairness, accountability and transparency. PMLR, 119\u2013133."},{"volume-title":"Data science: innovative developments in data analysis and clustering","author":"Fehrman Elaine","key":"e_1_2_1_17_1","unstructured":"Elaine Fehrman, Awaz K Muhammad, Evgeny M Mirkes, Vincent Egan, and Alexander N Gorban. 2017. The five factor model of personality and evaluation of drug consumption risk. In Data science: innovative developments in data analysis and clustering. Springer, 231\u2013242."},{"key":"e_1_2_1_18_1","volume-title":"Jeremy MG Taylor, and Bin Nan","author":"Foster Jared C","year":"2013","unstructured":"Jared C Foster, Jeremy MG Taylor, and Bin Nan. 2013. Variable selection in monotone single-index models via the adaptive LASSO. Statistics in medicine 32, 22 (2013), 3944\u20133954."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3278721.3278722"},{"key":"e_1_2_1_20_1","volume-title":"Computers in Cardiology","author":"Guvenir H Altay","year":"1997","unstructured":"H Altay Guvenir, Burak Acar, Gulsen Demiroz, and Ayhan Cekin. 1997. A supervised machine learning algorithm for arrhythmia analysis. In Computers in Cardiology 1997. IEEE, 433\u2013436."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Wolfgang H\u00e4rdle Marlene M\u00fcller Stefan Sperlich Axel Werwatz et al. 2004. Nonparametric and semiparametric models. Vol. 1. Springer.","DOI":"10.1007\/978-3-642-17146-8_1"},{"key":"e_1_2_1_22_1","volume-title":"Equality of opportunity in supervised learning. Advances in neural information processing systems 29","author":"Hardt Moritz","year":"2016","unstructured":"Moritz Hardt, Eric Price, and Nati Srebro. 2016. Equality of opportunity in supervised learning. Advances in neural information processing systems 29 (2016)."},{"key":"e_1_2_1_23_1","first-page":"1","article-title":"Semiparametric least squares (SLS) and weighted SLS estimation of single-index models","volume":"58","author":"Ichimura Hidehiko","year":"1993","unstructured":"Hidehiko Ichimura. 1993. Semiparametric least squares (SLS) and weighted SLS estimation of single-index models. Journal of econometrics 58, 1-2 (1993), 71\u2013120.","journal-title":"Journal of econometrics"},{"key":"e_1_2_1_24_1","volume-title":"Efficient learning of generalized linear and single index models with isotonic regression. Advances in Neural Information Processing Systems 24","author":"Kakade Sham M","year":"2011","unstructured":"Sham M Kakade, Varun Kanade, Ohad Shamir, and Adam Kalai. 2011. Efficient learning of generalized linear and single index models with isotonic regression. Advances in Neural Information Processing Systems 24 (2011)."},{"key":"e_1_2_1_25_1","volume-title":"Data preprocessing techniques for classification without discrimination. Knowledge and information systems 33, 1","author":"Kamiran Faisal","year":"2012","unstructured":"Faisal Kamiran and Toon Calders. 2012. Data preprocessing techniques for classification without discrimination. Knowledge and information systems 33, 1 (2012), 1\u201333."},{"key":"e_1_2_1_26_1","first-page":"202","article-title":"Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid","volume":"96","author":"Ron Kohavi","year":"1996","unstructured":"Ron Kohavi et al. 1996. Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid.. In Kdd, Vol. 96. 202\u2013207.","journal-title":"Kdd"},{"key":"e_1_2_1_27_1","first-page":"144","article-title":"Discovering Patterns of Users\u2019 Behaviour in an E-shop-Comparison of Consumer Buying Behaviours in Poland and Other European Countries","volume":"151","author":"\u0141apczy\u0144ski Mariusz","year":"2013","unstructured":"Mariusz \u0141apczy\u0144ski and Sylwester Bia\u0142ow\u0105s. 2013. Discovering Patterns of Users\u2019 Behaviour in an E-shop-Comparison of Consumer Buying Behaviours in Poland and Other European Countries. Studia Ekonomiczne 151 (2013), 144\u2013153.","journal-title":"Studia Ekonomiczne"},{"key":"e_1_2_1_28_1","volume-title":"Vanilla Lasso for sparse classification under single index models. arXiv preprint arXiv:1512.00133","author":"Liu Jiyi","year":"2015","unstructured":"Jiyi Liu and Jinzhu Jia. 2015. Vanilla Lasso for sparse classification under single index models. arXiv preprint arXiv:1512.00133 (2015)."},{"key":"e_1_2_1_29_1","first-page":"1","article-title":"Sharpe\u2019s single index model and its application to construct optimal portfolio: an empirical study","volume":"7","author":"Mandal Niranjan","year":"2013","unstructured":"Niranjan Mandal. 2013. Sharpe\u2019s single index model and its application to construct optimal portfolio: an empirical study. Great Lake Herald 7, 1 (2013), 1\u201319.","journal-title":"Great Lake Herald"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/for.1054"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722073"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.2307\/2344614"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Luca Oneto Michele Donini and Massimiliano Pontil. 2019. General Fair Empirical Risk Minimization. arXiv:1901.10080 [stat.ML]","DOI":"10.1109\/IJCNN48605.2020.9206819"},{"key":"e_1_2_1_34_1","volume-title":"Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2017, Skopje, Macedonia, September 18\u201322, 2017, Proceedings, Part I. Springer, 339\u2013355","author":"P\u00e9rez-Suay Adri\u00e1n","year":"2017","unstructured":"Adri\u00e1n P\u00e9rez-Suay, Valero Laparra, Gonzalo Mateo-Garc\u00eda, Jordi Mu\u00f1oz-Mar\u00ed, Luis G\u00f3mez-Chova, and Gustau Camps-Valls. 2017. Fair kernel learning. In Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2017, Skopje, Macedonia, September 18\u201322, 2017, Proceedings, Part I. Springer, 339\u2013355."},{"key":"e_1_2_1_35_1","volume-title":"Weinberger","author":"Pleiss Geoff","year":"2017","unstructured":"Geoff Pleiss, Manish Raghavan, Felix Wu, Jon Kleinberg, and Kilian Q. Weinberger. 2017. On Fairness and Calibration. arXiv:1709.02012 [cs.LG]"},{"key":"e_1_2_1_36_1","volume-title":"Semiparametric estimation of index coefficients. Econometrica: Journal of the Econometric Society","author":"Powell James L","year":"1989","unstructured":"James L Powell, James H Stock, and Thomas M Stoker. 1989. Semiparametric estimation of index coefficients. Econometrica: Journal of the Econometric Society (1989), 1403\u20131430."},{"volume-title":"Business cycles, indicators, and forecasting","author":"Quah Danny","key":"e_1_2_1_37_1","unstructured":"Danny Quah and Thomas J Sargent. 1993. A dynamic index model for large cross sections. In Business cycles, indicators, and forecasting. University of Chicago Press, 285\u2013310."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","unstructured":"Michael Redmond. 2009. Communities and Crime. UCI Machine Learning Repository. DOI: https:\/\/doi.org\/10.24432\/C53W3X.","DOI":"10.24432\/C53W3X"},{"key":"e_1_2_1_39_1","volume-title":"A simplified model for portfolio analysis. Management science 9, 2","author":"Sharpe William F","year":"1963","unstructured":"William F Sharpe. 1963. A simplified model for portfolio analysis. Management science 9, 2 (1963), 277\u2013293."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"James H Stock and Mark W Watson. 1988. A probability model of the coincident economic indicators.","DOI":"10.3386\/w2772"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1201-2"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","unstructured":"Athanasios Tsanas and Max Little. 2009. Parkinsons Telemonitoring. UCI Machine Learning Repository. DOI: https:\/\/doi.org\/10.24432\/C5ZS3N.","DOI":"10.24432\/C5ZS3N"},{"volume-title":"LSAC National Longitudinal Bar Passage Study","author":"Wightman Linda F.","key":"e_1_2_1_43_1","unstructured":"Linda F. Wightman. 1998. LSAC National Longitudinal Bar Passage Study. Law School Admission Council. Available at: https:\/\/github.com\/google-research-datasets\/lawschool."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052660"},{"key":"e_1_2_1_45_1","volume-title":"Manuel Gomez Rogriguez, and Krishna P Gummadi","author":"Zafar Muhammad Bilal","year":"2017","unstructured":"Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez Rogriguez, and Krishna P Gummadi. 2017. Fairness constraints: Mechanisms for fair classification. In Artificial intelligence and statistics. PMLR, 962\u2013970."},{"key":"e_1_2_1_46_1","volume-title":"International conference on machine learning. PMLR, 325\u2013333","author":"Zemel Rich","year":"2013","unstructured":"Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. 2013. Learning fair representations. In International conference on machine learning. PMLR, 325\u2013333."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214506000000735"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690646","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690646","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:06Z","timestamp":1750294686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690646"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,30]]},"references-count":47,"alternative-id":["10.1145\/3690646"],"URL":"https:\/\/doi.org\/10.1145\/3690646","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2024,8,30]]},"assertion":[{"value":"2023-11-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"3690646"}}