Optimal multi-distribution learning

Z Zhang, W Zhan, Y Chen, SS Du… - The Thirty Seventh …, 2024 - proceedings.mlr.press
Abstract Multi-distribution learning (MDL), which seeks to learn a shared model that
minimizes the worst-case risk across $ k $ distinct data distributions, has emerged as a …

Calibrated stackelberg games: Learning optimal commitments against calibrated agents

N Haghtalab, C Podimata… - Advances in Neural …, 2024 - proceedings.neurips.cc
In this paper, we introduce a generalization of the standard Stackelberg Games (SGs)
framework: Calibrated Stackelberg Games. In CSGs, a principal repeatedly interacts with an …

Stability and Multigroup Fairness in Ranking with Uncertain Predictions

S Devic, A Korolova, D Kempe, V Sharan - arXiv preprint arXiv …, 2024 - arxiv.org
Rankings are ubiquitous across many applications, from search engines to hiring
committees. In practice, many rankings are derived from the output of predictors. However …

Online Mirror Descent for Tchebycheff Scalarization in Multi-Objective Optimization

M Liu, X Zhang, C Xie, K Donahue, H Zhao - arXiv preprint arXiv …, 2024 - arxiv.org
The goal of multi-objective optimization (MOO) is to learn under multiple, potentially
conflicting, objectives. One widely used technique to tackle MOO is through linear …

Learning With Multi-Group Guarantees For Clusterable Subpopulations

J Dai, N Haghtalab, E Zhao - arXiv preprint arXiv:2410.14588, 2024 - arxiv.org
A canonical desideratum for prediction problems is that performance guarantees should
hold not just on average over the population, but also for meaningful subpopulations within …

When is Multicalibration Post-Processing Necessary?

D Hansen, S Devic, P Nakkiran, V Sharan - arXiv preprint arXiv …, 2024 - arxiv.org
Calibration is a well-studied property of predictors which guarantees meaningful uncertainty
estimates. Multicalibration is a related notion--originating in algorithmic fairness--which …

Fairness-Aware Estimation of Graphical Models

Z Zhou, DA Tarzanagh, B Hou, Q Long… - arXiv preprint arXiv …, 2024 - arxiv.org
This paper examines the issue of fairness in the estimation of graphical models (GMs),
particularly Gaussian, Covariance, and Ising models. These models play a vital role in …

Group-wise oracle-efficient algorithms for online multi-group learning

S Deng, D Hsu, J Liu - arXiv preprint arXiv:2406.05287, 2024 - arxiv.org
We study the problem of online multi-group learning, a learning model in which an online
learner must simultaneously achieve small prediction regret on a large collection of …

Convergence of for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis

I Anagnostides, T Sandholm - arXiv preprint arXiv:2410.21636, 2024 - arxiv.org
Gradient-based algorithms have shown great promise in solving large (two-player) zero-sum
games. However, their success has been mostly confined to the low-precision regime since …

Truthfulness of Calibration Measures

N Haghtalab, M Qiao, K Yang, E Zhao - arXiv preprint arXiv:2407.13979, 2024 - arxiv.org
We initiate the study of the truthfulness of calibration measures in sequential prediction. A
calibration measure is said to be truthful if the forecaster (approximately) minimizes the …