paper-with-me

홈 › Papers

MCGrad: Multicalibration at Web Scale

2025-09-24 · Niek Tax, Lorenzo Perini, Fridolin Linder, Daniel Haimovich, Dima Karamshuk, Nastaran Okati, Milan Vojnovic, Pavlos Athanasios Apostolopoulos arxiv

We propose MCGrad, a novel and scalable multicalibration algorithm. Multicalibration - calibration in subgroups of the data - is an important property for the performance of machine learning-based systems. Existing multicalibration methods have thus far received limited traction in industry. We argue that this is because existing methods (1) require such subgroups to be manually specified, which ML practitioners often struggle with, (2) are not scalable, or (3) may harm other notions of model performance such as log loss and Area Under the Precision-Recall Curve (PRAUC). MCGrad does not require explicit specification of protected groups, is scalable, and often improves other ML evaluation metrics instead of harming them. MCGrad has been in production at Meta, and is now part of hundreds of production models. We present results from these deployments as well as results on public datasets. We provide an open source implementation of MCGrad at https://github.com/facebookincubator/MCGrad.

📄 PDF Abstract BibTeX arXiv:2509.19884

Code (0)

등록된 구현이 없습니다.

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

On the Convergence of Multicalibration Gradient Boosting

2026-02-06 · Daniel Haimovich, Fridolin Linder, Lorenzo Perini, Niek Tax 외 arxiv

Multicalibration gradient boosting has recently emerged as a scalable method that empirically produces approximately multicalibrated predictors and has been deployed at web scale. Despite this empirical success, its conv…

The Sample Complexity of Multicalibration

2026-04-23 · Natalie Collina, Jiuyao Lu, Georgy Noarov, Aaron Roth arxiv

We study the minimax sample complexity of multicalibration in the batch setting. A learner observes $n$ i.i.d. samples from an unknown distribution and must output a (possibly randomized) predictor whose population multi…

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

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