中文
相关论文

相关论文: A minimax framework for quantifying risk-fairness …

200 篇论文

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

计算机科学与博弈论 · 计算机科学 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

A major problem in fair division is how to allocate a set of indivisible resources among agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two well-studied measures of fairness and efficiency --…

计算机科学与博弈论 · 计算机科学 2024-01-17 Michal Feldman , Simon Mauras , Tomasz Ponitka

In classification models fairness can be ensured by solving a constrained optimization problem. We focus on fairness constraints like Disparate Impact, Demographic Parity, and Equalized Odds, which are non-decomposable and non-convex.…

机器学习 · 计算机科学 2020-05-08 Padala Manisha , Sujit Gujar

Transfer learning for nonparametric regression is considered. We first study the non-asymptotic minimax risk for this problem and develop a novel estimator called the confidence thresholding estimator, which is shown to achieve the minimax…

机器学习 · 统计学 2024-01-24 T. Tony Cai , Hongming Pu

A wide range of machine learning applications such as privacy-preserving learning, algorithmic fairness, and domain adaptation/generalization among others, involve learning invariant representations of the data that aim to achieve two…

机器学习 · 计算机科学 2022-11-24 Han Zhao , Chen Dan , Bryon Aragam , Tommi S. Jaakkola , Geoffrey J. Gordon , Pradeep Ravikumar

Fairness and robustness play vital roles in trustworthy machine learning. Observing safety-critical needs in various annotation-expensive vision applications, we introduce a novel learning framework, Fair Robust Active Learning (FRAL),…

机器学习 · 计算机科学 2022-11-18 Tsung-Han Wu , Hung-Ting Su , Shang-Tse Chen , Winston H. Hsu

We study the problem of regression with interval targets, where only upper and lower bounds on target values are available in the form of intervals. This problem arises when the exact target label is expensive or impossible to obtain, due…

机器学习 · 计算机科学 2025-10-27 Rattana Pukdee , Ziqi Ke , Chirag Gupta

We introduce a new nonparametric framework for classification problems in the presence of missing data. The key aspect of our framework is that the regression function decomposes into an anova-type sum of orthogonal functions, of which some…

统计理论 · 数学 2024-05-06 Torben Sell , Thomas B. Berrett , Timothy I. Cannings

In this paper, we consider the problem of learning models with a latent factor structure. The focus is to find what is possible and what is impossible if the usual strong factor condition is not imposed. We study the minimax rate and…

统计理论 · 数学 2019-11-07 Yinchu Zhu

In the context of regression, we consider the fundamental question of making an estimator fair while preserving its prediction accuracy as much as possible. To that end, we define its projection to fairness as its closest fair estimator in…

机器学习 · 计算机科学 2020-06-26 Thibaut Le Gouic , Jean-Michel Loubes , Philippe Rigollet

Federated learning is an increasingly popular paradigm that enables a large number of entities to collaboratively learn better models. In this work, we study minmax group fairness in paradigms where different participating entities may only…

机器学习 · 计算机科学 2021-10-08 Afroditi Papadaki , Natalia Martinez , Martin Bertran , Guillermo Sapiro , Miguel Rodrigues

It's regarded as an axiom that a good model is one that compromises between bias and variance. The bias is measured in training cost, while the variance of a (say, regression) model is measure by the cost associated with a validation set.…

机器学习 · 计算机科学 2021-10-07 Joseph R. Barr , Peter Shaw , Marcus Sobel

Equity in real-world sequential decision problems can be enforced using fairness-aware methods. Therefore, we require algorithms that can make suitable and transparent trade-offs between performance and the desired fairness notions. As the…

机器学习 · 计算机科学 2025-09-29 Alexandra Cimpean , Nicole Orzan , Catholijn Jonker , Pieter Libin , Ann Nowé

In clinical trials and other applications, we often see regions of the feature space that appear to exhibit interesting behaviour, but it is unclear whether these observed phenomena are reflected at the population level. Focusing on a…

统计理论 · 数学 2023-09-21 Henry W. J. Reeve , Timothy I. Cannings , Richard J. Samworth

Machine learning models often inherit biases from historical data, raising critical concerns about fairness and accountability. Conventional fairness interventions typically require access to sensitive attributes like gender or race, but…

机器学习 · 统计学 2026-04-21 Yixiao Lin , James Booth

Fairness in machine learning has become a critical concern. Existing approaches often focus on achieving full fairness across all score ranges generated by predictive models, ensuring fairness in both high- and low-percentile populations.…

机器学习 · 计算机科学 2026-04-07 Yutian He , Yankun Huang , Yao Yao , Qihang Lin

Across machine learning (ML) sub-disciplines, researchers make explicit mathematical assumptions in order to facilitate proof-writing. We note that, specifically in the area of fairness-accuracy trade-off optimization scholarship, similar…

计算机与社会 · 计算机科学 2021-09-09 A. Feder Cooper , Ellen Abrams

We consider parameter estimation under sparse linear regression -- an extensively studied problem in high-dimensional statistics and compressed sensing. While the minimax framework has been one of the most fundamental approaches for…

统计理论 · 数学 2025-01-24 Shubhangi Ghosh , Yilin Guo , Haolei Weng , Arian Maleki

Task allocation problems have traditionally focused on cost optimization. However, more and more attention is being given to cases in which cost should not always be the sole or major consideration. In this paper we study a fair task…

人工智能 · 计算机科学 2016-12-08 Qing Chuan Ye , Yingqian Zhang , Rommert Dekker

Data sets for fairness relevant tasks can lack examples or be biased according to a specific label in a sensitive attribute. We demonstrate the usefulness of weight based meta-learning approaches in such situations. For models that can be…

机器学习 · 计算机科学 2019-11-12 Dylan Slack , Sorelle Friedler , Emile Givental