English
Related papers

Related papers: The KL-Divergence between a Graph Model and its Fa…

200 papers

We develop an algorithm to train individually fair learning-to-rank (LTR) models. The proposed approach ensures items from minority groups appear alongside similar items from majority groups. This notion of fair ranking is based on the…

Machine Learning · Statistics 2021-03-23 Amanda Bower , Hamid Eftekhari , Mikhail Yurochkin , Yuekai Sun

Fair classification has been a topic of intense study in machine learning, and several algorithms have been proposed towards this important task. However, in a recent study, Friedler et al. observed that fair classification algorithms may…

Machine Learning · Computer Science 2020-09-10 Lingxiao Huang , Nisheeth K. Vishnoi

Training classifiers under fairness constraints such as group fairness, regularizes the disparities of predictions between the groups. Nevertheless, even though the constraints are satisfied during training, they might not generalize at…

Machine Learning · Computer Science 2021-03-12 Ching-Yao Chuang , Youssef Mroueh

Graph Neural Networks (GNNs) have been successful in modeling graph-structured data. However, similar to other machine learning models, GNNs can exhibit bias in predictions based on attributes like race and gender. Moreover, bias in GNNs…

Machine Learning · Computer Science 2025-08-21 Zengyi Wo , Chang Liu , Yumeng Wang , Minglai Shao , Wenjun Wang

Federated Learning (FL) has emerged as a vital paradigm in modern machine learning that enables collaborative training across decentralized data sources without exchanging raw data. This approach not only addresses privacy concerns but also…

Machine Learning · Computer Science 2025-08-19 Zahra Kharaghani , Ali Dadras , Tommy Löfstedt

One of the main concerns while deploying machine learning models in real-world applications is fairness. Counterfactual fairness has emerged as an intuitive and natural definition of fairness. However, existing methodologies for enforcing…

Machine Learning · Computer Science 2025-09-08 Krishn Vishwas Kher , Saksham Mittal , Aditya Varun , Shantanu Das , SakethaNath Jagarlapudi

We consider the problem of producing fair probabilistic classifiers for multi-class classification tasks. We formulate this problem in terms of "projecting" a pre-trained (and potentially unfair) classifier onto the set of models that…

Machine Learning · Computer Science 2022-06-17 Wael Alghamdi , Hsiang Hsu , Haewon Jeong , Hao Wang , P. Winston Michalak , Shahab Asoodeh , Flavio P. Calmon

Graph federated learning enables the collaborative extraction of high-order information from distributed subgraphs while preserving the privacy of raw data. However, graph data often exhibits overlap among different clients. Previous…

Machine Learning · Computer Science 2025-12-30 Zihao Zhou , Shusen Yang , Fangyuan Zhao , Xuebin Ren

Regularization is often used in high-dimensional regression settings to generate a sparse model, which can save tremendous computing resources and identify predictors that are most strongly associated with the response. When the predictors…

Machine Learning · Statistics 2026-05-07 Jia Wei He , R. Ayesha Ali , Gerarda Darlington

Reducing hidden bias in the data and ensuring fairness in algorithmic data analysis has recently received significant attention. We complement several recent papers in this line of research by introducing a general method to reduce bias in…

Data Structures and Algorithms · Computer Science 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Adriano Fazzone , Cristina Menghini , Chris Schwiegelshohn

Unfair predictions of machine learning (ML) models impede their broad acceptance in real-world settings. Tackling this arduous challenge first necessitates defining what it means for an ML model to be fair. This has been addressed by the ML…

Machine Learning · Computer Science 2024-08-30 Selim Kuzucu , Jiaee Cheong , Hatice Gunes , Sinan Kalkan

The classical cake cutting problem studies how to find fair allocations of a heterogeneous and divisible resource among multiple agents. Two of the most commonly studied fairness concepts in cake cutting are proportionality and…

Data Structures and Algorithms · Computer Science 2019-07-15 Xiaohui Bei , Xiaoming Sun , Hao Wu , Jialin Zhang , Zhijie Zhang , Wei Zi

There have been tremendous efforts over the past decades dedicated to the generation of realistic graphs in a variety of domains, ranging from social networks to computer networks, from gene regulatory networks to online transaction…

Machine Learning · Computer Science 2023-12-19 Lecheng Zheng , Dawei Zhou , Hanghang Tong , Jiejun Xu , Yada Zhu , Jingrui He

Algorithmic decisions about individuals require predictions that are not only accurate but also fair with respect to sensitive attributes such as gender and race. Causal notions of fairness align with legal requirements, yet many methods…

Machine Learning · Statistics 2026-03-02 Yoichi Chikahara

Learning the graph topology of a complex network is challenging due to limited data availability and imprecise data models. A common remedy in existing works is to incorporate priors such as sparsity or modularity which highlight on the…

Signal Processing · Electrical Eng. & Systems 2024-11-01 Chenyue Zhang , Shangyuan Liu , Hoi-To Wai , Anthony Man-Cho So

Recent developments in recommendation have harnessed the collaborative power of graph neural networks (GNNs) in learning users' preferences from user-item networks. Despite emerging regulations addressing fairness of automated systems,…

Information Retrieval · Computer Science 2024-08-23 Ludovico Boratto , Francesco Fabbri , Gianni Fenu , Mirko Marras , Giacomo Medda

Fair graph clustering is crucial for ensuring equitable representation and treatment of diverse communities in network analysis. Traditional methods often ignore disparities among social, economic, and demographic groups, perpetuating…

Machine Learning · Computer Science 2024-10-22 Sina Baharlouei , Sadra Sabouri

There is an increasing need to enforce multiple, often competing, measures of fairness within automated decision systems. The appropriate weighting of these fairness objectives is typically unknown a priori, may change over time and, in our…

Machine Learning · Computer Science 2026-05-25 Quan Zhou , Jakub Marecek , Robert Shorten

Algorithmic decision making systems are ubiquitous across a wide variety of online as well as offline services. These systems rely on complex learning methods and vast amounts of data to optimize the service functionality, satisfaction of…

Machine Learning · Statistics 2017-03-27 Muhammad Bilal Zafar , Isabel Valera , Manuel Gomez Rodriguez , Krishna P. Gummadi

Deep neural networks (DNNs) have made significant progress, but often suffer from fairness issues, as deep models typically show distinct accuracy differences among certain subgroups (e.g., males and females). Existing research addresses…

Machine Learning · Computer Science 2023-06-28 Tianlin Li , Qing Guo , Aishan Liu , Mengnan Du , Zhiming Li , Yang Liu