English
Related papers

Related papers: Remembering to Be Fair: Non-Markovian Fairness in …

200 papers

As machine learning (ML) systems get adopted in more critical areas, it has become increasingly crucial to address the bias that could occur in these systems. Several fairness pre-processing algorithms are available to alleviate implicit…

We consider fair resource allocation in sequential decision-making environments modeled as weakly coupled Markov decision processes, where resource constraints couple the action spaces of $N$ sub-Markov decision processes (sub-MDPs) that…

Machine Learning · Computer Science 2025-04-29 Xiaohui Tu , Yossiri Adulyasak , Nima Akbarzadeh , Erick Delage

A supervised machine learning algorithm determines a model from a learning sample that will be used to predict new observations. To this end, it aggregates individual characteristics of the observations of the learning sample. But this…

Econometrics · Economics 2022-02-21 Samuele Centorrino , Jean-Pierre Florens , Jean-Michel Loubes

While much of the rapidly growing literature on fair decision-making focuses on metrics for one-shot decisions, recent work has raised the intriguing possibility of designing sequential decision-making to positively impact long-term social…

Machine Learning · Statistics 2024-07-11 Bhagyashree Puranik , Ozgur Guldogan , Upamanyu Madhow , Ramtin Pedarsani

Rankings, especially those in search and recommendation systems, often determine how people access information and how information is exposed to people. Therefore, how to balance the relevance and fairness of information exposure is…

Information Retrieval · Computer Science 2021-02-22 Tao Yang , Qingyao Ai

Current fairness metrics and mitigation techniques provide tools for practitioners to asses how non-discriminatory Automatic Decision Making (ADM) systems are. What if I, as an individual facing a decision taken by an ADM system, would like…

Computers and Society · Computer Science 2025-04-04 Juliett Suárez Ferreira , Marija Slavkovik , Jorge Casillas

Decision-making systems based on AI and machine learning have been used throughout a wide range of real-world scenarios, including healthcare, law enforcement, education, and finance. It is no longer far-fetched to envision a future where…

Artificial Intelligence · Computer Science 2022-07-26 Drago Plecko , Elias Bareinboim

Online platforms increasingly rely on sequential decision-making algorithms to allocate resources, match users, or control exposure, while facing growing pressure to ensure fairness over time. We study a general online decision-making…

Optimization and Control · Mathematics 2026-02-13 Rui Chen , Oktay Gunluk , Andrea Lodi , Guanyi Wang

Fairness is increasingly recognized as a critical component of machine learning systems. However, it is the underlying data on which these systems are trained that often reflects discrimination, suggesting a data management problem. In this…

Databases · Computer Science 2019-10-02 Babak Salimi , Bill Howe , Dan Suciu

Markovian processes have long been used to model stochastic environments. Reinforcement learning has emerged as a framework to solve sequential planning and decision-making problems in such environments. In recent years, attempts were made…

Artificial Intelligence · Computer Science 2014-01-17 Mahdi Milani Fard , Joelle Pineau

While machine learning can myopically reinforce social inequalities, it may also be used to dynamically seek equitable outcomes. In this paper, we formalize long-term fairness in the context of online reinforcement learning. This…

Machine Learning · Computer Science 2024-10-02 Tongxin Yin , Reilly Raab , Mingyan Liu , Yang Liu

As AI and machine-learned software are used increasingly for making decisions that affect humans, it is imperative that they remain fair and unbiased in their decisions. To complement design-time bias mitigation measures, runtime…

Artificial Intelligence · Computer Science 2023-08-02 Thomas A. Henzinger , Konstantin Kueffner , Kaushik Mallik

As information filtering services, recommender systems have extremely enriched our daily life by providing personalized suggestions and facilitating people in decision-making, which makes them vital and indispensable to human society in the…

Information Retrieval · Computer Science 2023-06-02 Di Jin , Luzhi Wang , He Zhang , Yizhen Zheng , Weiping Ding , Feng Xia , Shirui Pan

Rankings of people and items has been highly used in selection-making, match-making, and recommendation algorithms that have been deployed on ranging of platforms from employment websites to searching tools. The ranking position of a…

Social and Information Networks · Computer Science 2021-03-03 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

Classification, a heavily-studied data-driven machine learning task, drives an increasing number of prediction systems involving critical human decisions such as loan approval and criminal risk assessment. However, classifiers often…

Machine Learning · Computer Science 2022-04-12 Maliha Tashfia Islam , Anna Fariha , Alexandra Meliou , Babak Salimi

In Machine Learning, an accepted definition of fairness of a decision taken by a classifier is that it should not depend on protected features, such as gender. Unfortunately, when constraints exist between features, such dependencies can be…

Machine Learning · Computer Science 2026-05-04 Martin C. Cooper , Imane Bousdira

Fairness is a growing concern for high-risk decision-making using Artificial Intelligence (AI) but ensuring it through purely technical means is challenging: there is no universally accepted fairness measure, fairness is context-dependent,…

Artificial Intelligence · Computer Science 2024-10-07 Evdoxia Taka , Yuri Nakao , Ryosuke Sonoda , Takuya Yokota , Lin Luo , Simone Stumpf

Fairness for machine learning predictions is widely required in practice for legal, ethical, and societal reasons. Existing work typically focuses on settings without unobserved confounding, even though unobserved confounding can lead to…

Machine Learning · Computer Science 2024-10-23 Maresa Schröder , Dennis Frauen , Stefan Feuerriegel

With the introduction of machine learning in high-stakes decision making, ensuring algorithmic fairness has become an increasingly important problem to solve. In response to this, many mathematical definitions of fairness have been…

Machine Learning · Computer Science 2024-06-04 Edward Small , Wei Shao , Zeliang Zhang , Peihan Liu , Jeffrey Chan , Kacper Sokol , Flora Salim

With the increasing use of AI in algorithmic decision making (e.g. based on neural networks), the question arises how bias can be excluded or mitigated. There are some promising approaches, but many of them are based on a "fair" ground…

Computers and Society · Computer Science 2021-08-31 Marc P Hauer , Johannes Kevekordes , Maryam Amir Haeri