paper-with-me

Papers

Bridging Multicalibration and Out-of-distribution Generalization Beyond Covariate Shift

2024-06-02 · Jiayun Wu, Jiashuo Liu, Peng Cui, Zhiwei Steven Wu

We establish a new model-agnostic optimization framework for out-of-distribution generalization via multicalibration, a criterion that ensures a predictor is calibrated across a family of overlapping groups. Multicalibration is shown to be associated with robustness of statistical inference under covariate shift. We further establish a link between multicalibration and robustness for prediction tasks both under and beyond covariate shift. We accomplish this by extending multicalibration to incorporate grouping functions that consider covariates and labels jointly. This leads to an equivalence of the extended multicalibration and invariance, an objective for robust learning in existence of concept shift. We show a linear structure of the grouping function class spanned by density ratios, resulting in a unifying framework for robust learning by designing specific grouping functions. We propose MC-Pseudolabel, a post-processing algorithm to achieve both extended multicalibration and out-of-distribution generalization. The algorithm, with lightweight hyperparameters and optimization through a series of supervised regression steps, achieves superior performance on real-world datasets with distribution shift.

📄 PDF Abstract BibTeX arXiv:2406.00661

Code (0)

등록된 구현이 없습니다.

Tasks

Out-of-Distribution Generalization

Similar Papers 제목 키워드 기반

A Unifying Perspective on Multi-Calibration: Game Dynamics for Multi-Objective Learning

2023-02-21 · NeurIPS 2023 11

We provide a unifying framework for the design and analysis of multicalibrated predictors. By placing the multicalibration problem in the general setting of multi-objective learning -- where learning guarantees must hold…

Fairness

Low-Degree Multicalibration

2022-03-02 · Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao

Introduced as a notion of algorithmic fairness, multicalibration has proved to be a powerful and versatile concept with implications far beyond its original intent. This stringent notion -- that predictions be well-calib…

Fairness

Multicalibration Boosting: Theory, Convergence, and Transferability

2026-05-23 · Hanxuan Ye, Hongzhe Li arxiv

Multicalibration extends classical calibration by requiring predictions to be unbiased over a rich collection of functions, encompassing both prediction slices and subpopulations. It has emerged as a powerful framework f…

An Exploration of Multicalibration Uniform Convergence Bounds

2022-02-09 · Harrison Rosenberg, Robi Bhattacharjee, Kassem Fawaz, Somesh Jha

Recent works have investigated the sample complexity necessary for fair machine learning. The most advanced of such sample complexity bounds are developed by analyzing multicalibration uniform convergence for a given pre…

BIG-bench Machine LearningFairness

Auditability and the Landscape of Distance to Multicalibration

2025-09-21 · Nathan Derhake, Siddartha Devic, Dutch Hansen, Kuan Liu 외 arxiv

Calibration is a critical property for establishing the trustworthiness of predictors that provide uncertainty estimates. Multicalibration is a strengthening of calibration which requires that predictors be calibrated on…