paper-with-me

Papers

Decision from Suboptimal Classifiers: Excess Risk Pre- and Post-Calibration

2025-03-23 · Alexandre Perez-Lebel, Gael Varoquaux, Sanmi Koyejo, Matthieu Doutreligne, Marine Le Morvan

Probabilistic classifiers are central for making informed decisions under uncertainty. Based on the maximum expected utility principle, optimal decision rules can be derived using the posterior class probabilities and misclassification costs. Yet, in practice only learned approximations of the oracle posterior probabilities are available. In this work, we quantify the excess risk (a.k.a. regret) incurred using approximate posterior probabilities in batch binary decision-making. We provide analytical expressions for miscalibration-induced regret ($R^{\mathrm{CL}}$), as well as tight and informative upper and lower bounds on the regret of calibrated classifiers ($R^{\mathrm{GL}}$). These expressions allow us to identify regimes where recalibration alone addresses most of the regret, and regimes where the regret is dominated by the grouping loss, which calls for post-training beyond recalibration. Crucially, both $R^{\mathrm{CL}}$ and $R^{\mathrm{GL}}$ can be estimated in practice using a calibration curve and a recent grouping loss estimator. On NLP experiments, we show that these quantities identify when the expected gain of more advanced post-training is worth the operational cost. Finally, we highlight the potential of multicalibration approaches as efficient alternatives to costlier fine-tuning approaches.

📄 PDF Abstract BibTeX arXiv:2503.18025

Code (1)

aperezlebel/decision_suboptimal_classifiers 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Minimax Optimal Early-Stopped Gradient Descent for Gaussian Mixture Classification

2026-08-06 · Alex Buna, Shirley Xiaoqi Liu, Patrick Rebeschini arxiv

In overparameterised classification, training data can be linearly separable even when the underlying distribution is not. In this setting, gradient descent (GD) on the logistic loss diverges in norm while converging in …

RISAN: Robust Instance Specific Abstention Network

2021-07-07 · Bhavya Kalra, Kulin Shah, Naresh Manwani

In this paper, we propose deep architectures for learning instance specific abstain (reject option) binary classifiers. The proposed approach uses double sigmoid loss function as described by Kulin Shah and Naresh Manwan…

Active Learning

An improper estimator with optimal excess risk in misspecified density estimation and logistic regression

2019-12-23 · Jaouad Mourtada, Stéphane Gaïffas

We introduce a procedure for conditional density estimation under logarithmic loss, which we call SMP (Sample Minmax Predictor). This estimator minimizes a new general excess risk bound for statistical learning. On stand…

Density Estimationregressionvalid

Fair Multiple Decision Making Through Soft Interventions

2020-12-01 · NeurIPS 2020 12 · Yaowei Hu, Yongkai Wu, Lu Zhang, Xintao Wu

Previous research in fair classification mostly focuses on a single decision model. In reality, there usually exist multiple decision models within a system and all of which may contain a certain amount of discrimination…

Decision MakingFairness

Risk-Controlled Post-Processing of Decision Policies

2026-05-07 · Sunay Joshi, Tao Wang, Hamed Hassani, Edgar Dobriban arxiv

Predictive models are often deployed through existing decision policies that stakeholders are reluctant to change unless a risk constraint requires intervention. We study risk-controlled post-processing: given a determin…