中文
相关论文

相关论文: Metric-Free Individual Fairness in Online Learning

200 篇论文

Fairness in machine learning is crucial when individuals are subject to automated decisions made by models in high-stake domains. Organizations that employ these models may also need to satisfy regulations that promote responsible and…

机器学习 · 计算机科学 2020-10-14 Shubham Sharma , Alan H. Gee , David Paydarfar , Joydeep Ghosh

We study fairness in classification, where individuals are classified, e.g., admitted to a university, and the goal is to prevent discrimination against individuals based on their membership in some group, while maintaining utility for the…

计算复杂性 · 计算机科学 2011-11-30 Cynthia Dwork , Moritz Hardt , Toniann Pitassi , Omer Reingold , Rich Zemel

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…

最优化与控制 · 数学 2026-02-13 Rui Chen , Oktay Gunluk , Andrea Lodi , Guanyi Wang

The theory of discrete-time online learning has been successfully applied in many problems that involve sequential decision-making under uncertainty. However, in many applications including contractual hiring in online freelancing platforms…

机器学习 · 计算机科学 2020-07-27 Semih Cayci , Swati Gupta , Atilla Eryilmaz

Despite the essential need for comprehensive considerations in responsible AI, factors like robustness, fairness, and causality are often studied in isolation. Adversarial perturbation, used to identify vulnerabilities in models, and…

机器学习 · 计算机科学 2024-02-07 Ahmad-Reza Ehyaei , Golnoosh Farnadi , Samira Samadi

In many real life situations, including job and loan applications, gatekeepers must make justified and fair real-time decisions about a person's fitness for a particular opportunity. In this paper, we aim to accomplish approximate group…

机器学习 · 计算机科学 2021-05-26 Yi Sun , Ivan Ramirez , Alfredo Cuesta-Infante , Kalyan Veeramachaneni

Data-driven learning algorithms are employed in many online applications, in which data become available over time, like network monitoring, stock price prediction, job applications, etc. The underlying data distribution might evolve over…

机器学习 · 计算机科学 2021-08-16 Vasileios Iosifidis , Wenbin Zhang , Eirini Ntoutsi

We study fairness in linear bandit problems. Starting from the notion of meritocratic fairness introduced in Joseph et al. [2016], we carry out a more refined analysis of a more general problem, achieving better performance guarantees with…

机器学习 · 计算机科学 2017-06-30 Matthew Joseph , Michael Kearns , Jamie Morgenstern , Seth Neel , Aaron Roth

Price discrimination, which refers to the strategy of setting different prices for different customer groups, has been widely used in online retailing. Although it helps boost the collected revenue for online retailers, it might create…

机器学习 · 计算机科学 2023-07-31 Xi Chen , Jiameng Lyu , Xuan Zhang , Yuan Zhou

Due to the beyond-classical capability of quantum computing, quantum machine learning is applied independently or embedded in classical models for decision making, especially in the field of finance. Fairness and other ethical issues are…

量子物理 · 物理学 2022-07-25 Ji Guan , Wang Fang , Mingsheng Ying

Alon et al. [2019] and Bun et al. [2020] recently showed that online learnability and private PAC learnability are equivalent in binary classification. We investigate whether this equivalence extends to multi-class classification and…

机器学习 · 统计学 2021-10-12 Young Hun Jung , Baekjin Kim , Ambuj Tewari

Recommender systems are facing scrutiny because of their growing impact on the opportunities we have access to. Current audits for fairness are limited to coarse-grained parity assessments at the level of sensitive groups. We propose to…

机器学习 · 计算机科学 2023-03-07 Virginie Do , Sam Corbett-Davies , Jamal Atif , Nicolas Usunier

Addressing fairness concerns about machine learning models is a crucial step towards their long-term adoption in real-world automated systems. While many approaches have been developed for training fair models from data, little is known…

机器学习 · 计算机科学 2022-06-09 Nikola Konstantinov , Christoph H. Lampert

Group fairness is a popular approach to prevent unfavorable treatment of individuals based on sensitive attributes such as race, gender, and disability. However, the reliance of group fairness on access to discrete group information raises…

计算机与社会 · 计算机科学 2023-05-22 David Liu , Virginie Do , Nicolas Usunier , Maximilian Nickel

Fairness in machine learning has received considerable attention. However, most studies on fair learning focus on either supervised learning or unsupervised learning. Very few consider semi-supervised settings. Yet, in reality, most machine…

机器学习 · 计算机科学 2020-09-15 Tao Zhang , Tianqing Zhu , Mengde Han , Jing Li , Wanlei Zhou , Philip S. Yu

Algorithmic fairness has conventionally adopted the mathematically convenient perspective of racial color-blindness (i.e., difference unaware treatment). However, we contend that in a range of important settings, group difference awareness…

计算机与社会 · 计算机科学 2025-08-12 Angelina Wang , Michelle Phan , Daniel E. Ho , Sanmi Koyejo

Ensuring fairness in AI systems is critical, especially in high-stakes domains such as lending, hiring, and healthcare. This urgency is reflected in emerging global regulations that mandate fairness assessments and independent bias audits.…

机器学习 · 计算机科学 2025-08-19 Varsha Ramineni , Hossein A. Rahmani , Emine Yilmaz , David Barber

We address the problem of algorithmic fairness: ensuring that sensitive variables do not unfairly influence the outcome of a classifier. We present an approach based on empirical risk minimization, which incorporates a fairness constraint…

机器学习 · 统计学 2020-02-03 Michele Donini , Luca Oneto , Shai Ben-David , John Shawe-Taylor , Massimiliano Pontil

A distinction has been drawn in fair machine learning research between `group' and `individual' fairness measures. Many technical research papers assume that both are important, but conflicting, and propose ways to minimise the trade-offs…

机器学习 · 计算机科学 2019-12-17 Reuben Binns

Algorithms and models are increasingly deployed to inform decisions about people, inevitably affecting their lives. As a consequence, those in charge of developing these models must carefully evaluate their impact on different groups of…

计算机与社会 · 计算机科学 2023-04-27 Alessandro Fabris , Andrea Esuli , Alejandro Moreo , Fabrizio Sebastiani