arXiv Machine Learning
Jun 19
Optimal Deterministic Multicalibration and Omniprediction
arXiv:2606. 20557v1 Announce Type: new Abstract: A model is multicalibrated on a collection of group weights $G$ if it is calibrated -- i.
Multicalibration Yields Better Matchings
arXiv:2511. 11413v2 Announce Type: replace Abstract: Consider the problem of finding the best matching in a weighted graph where we only have access to predictions of the actual stochastic weights, based on an underlying context.
Related stories
arXiv Machine Learning
Jul 9
Operationalizing Individual Fairness via Gradient Descent and Bradley-Terry Models
arXiv:2605. 23145v2 Announce Type: replace-cross Abstract: Individual fairness, the notion that "similar individuals should be treated similarly," provides a strong and flexible fairness guarantee for algorithmic decision makers.
arXiv AI
Jun 17
No-Free-Fairness: Fundamental Limits and Trade-offs in Learning Systems
arXiv:2606. 17810v1 Announce Type: cross Abstract: In this paper, we establish a set of theoretical impossibility results, termed the No-Free-Fairness theorems, that identify three fundamental sources of disparity in learning systems.
arXiv Machine Learning
Jun 4
Optimal Transport under Group Fairness Constraints
arXiv:2601. 07144v3 Announce Type: replace-cross Abstract: Ensuring fairness in matching algorithms is a key challenge in allocating scarce resources and positions.
arXiv Machine Learning
Jun 16
Assessing Predictive Models for Fairness Based on Movement Patterns
arXiv:2605. 23234v3 Announce Type: replace Abstract: Assessing the spatial fairness of predictive models involves establishing whether they are statistically penalizing (favoring) individuals associated with certain geographical locations.
arXiv AI
Jun 2
Demystifying the Optimal Fair Classifier in Multi-Class Classification
arXiv:2606. 00656v1 Announce Type: cross Abstract: Ensuring fair and equitable treatment across diverse groups, particularly in multi-class classification tasks, poses a significant challenge due to the persistent biases inherent in machine learning models.
arXiv Machine Learning
Jun 2
Beyond Procedure: Substantive Fairness in Conformal Prediction
arXiv:2602. 16794v2 Announce Type: replace-cross Abstract: Conformal prediction (CP) offers distribution-free uncertainty quantification for machine learning models, yet its interplay with fairness in downstream decision-making remains underexplored.
arXiv Machine Learning
Sep 11
Assessing Predictive Models for Fairness Based on Activity-Space Patterns
The paper introduces a new framework for evaluating spatial fairness in predictive models by considering individuals’ activity spaces rather than just a single residential location. It proposes associating users with multiple geographic partitions and applying a spatial scan statistic to detect unfairness across these activity-space patterns. Experiments on synthetic datasets demonstrate the method’s effectiveness in identifying unfair treatment and retrieving affected objects, while highlighting a trade‑off in localization performance across resolutions.
arXiv AI
Sep 3
Fair Stable Matching: A Nash Social Welfare Approach
The paper introduces “SNSW-Alg”, an algorithm that finds a stable matching maximizing Nash social welfare in the stable marriage problem. It runs in ×O(n^4) time and balances equity while maintaining stability. Experiments across various preference distributions show significant fairness gains with minimal impact on regret, egalitarian criterion, and sex equality, and the resulting matchings are statistically Pareto-undominated by other fairness-based stable matchings.
arXiv Machine Learning
Jun 16
Multi-User Dueling Bandits: A Fair Approach using Nash Social Welfare
arXiv:2605. 01961v2 Announce Type: replace Abstract: Learning from human preference data is becoming a useful tool, from fine-tuning large language models to training reinforcement learning agents.
arXiv AI
Jun 29
Unbiased Binning for Fairness-aware Attribute Representation
arXiv:2509. 21785v2 Announce Type: replace-cross Abstract: Discretizing raw features into bucketized attribute representations is a popular step before sharing a dataset.
arXiv Machine Learning
2d ago
FairRARI: A Plug and Play Framework for Fairness-Aware PageRank
arXiv:2602.08589v2 Announce Type: replace Abstract: PageRank (PR) is a fundamental algorithm in graph machine learning tasks. Owing to the increasing importance of algorithmic fairness, we consider t...