paper-with-me

Papers

When Does Optimizing a Proper Loss Yield Calibration?

2023-05-30 · NeurIPS 2023 11 · Jarosław Błasiok, Parikshit Gopalan, Lunjia Hu, Preetum Nakkiran

Optimizing proper loss functions is popularly believed to yield predictors with good calibration properties; the intuition being that for such losses, the global optimum is to predict the ground-truth probabilities, which is indeed calibrated. However, typical machine learning models are trained to approximately minimize loss over restricted families of predictors, that are unlikely to contain the ground truth. Under what circumstances does optimizing proper loss over a restricted family yield calibrated models? What precise calibration guarantees does it give? In this work, we provide a rigorous answer to these questions. We replace the global optimality with a local optimality condition stipulating that the (proper) loss of the predictor cannot be reduced much by post-processing its predictions with a certain family of Lipschitz functions. We show that any predictor with this local optimality satisfies smooth calibration as defined in Kakade-Foster (2008), B{\l}asiok et al. (2023). Local optimality is plausibly satisfied by well-trained DNNs, which suggests an explanation for why they are calibrated from proper loss minimization alone. Finally, we show that the connection between local optimality and calibration error goes both ways: nearly calibrated predictors are also nearly locally optimal.

📄 PDF Abstract BibTeX arXiv:2305.18764

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Outside the Echo Chamber: Optimizing the Performative Risk

2021-02-17 · John Miller, Juan C. Perdomo, Tijana Zrnic

In performative prediction, predictions guide decision-making and hence can influence the distribution of future data. To date, work on performative prediction has focused on finding performatively stable models, which a…

Decision Making

Using Property Elicitation to Understand the Impacts of Fairness Regularizers

2023-09-20 · Jessie Finocchiaro

Predictive algorithms are often trained by optimizing some loss function, to which regularization functions are added to impose a penalty for violating constraints. As expected, the addition of such regularization functi…

Decision MakingFairness

Video Dynamics Prior: An Internal Learning Approach for Robust Video Enhancements

2023-12-13 · NeurIPS 2023 11 · Gaurav Shrivastava, Ser-Nam Lim, Abhinav Shrivastava

In this paper, we present a novel robust framework for low-level vision tasks, including denoising, object removal, frame interpolation, and super-resolution, that does not require any external training data corpus. Our …

DenoisingSuper-Resolution

Deep Metric Learning with Angular Loss

2017-08-04 · ICCV 2017 10 · Jian Wang, Feng Zhou, Shilei Wen, Xiao Liu 외

The modern image search system requires semantic understanding of image, and a key yet under-addressed problem is to learn a good metric for measuring the similarity between images. While deep metric learning has yielded…

Image RetrievalMetric LearningTriplet

Speech Prefix-Tuning with RNNT Loss for Improving LLM Predictions

2024-06-20 · Murali Karthick Baskar, Andrew Rosenberg, Bhuvana Ramabhadran, Neeraj Gaur 외

In this paper, we focus on addressing the constraints faced when applying LLMs to ASR. Recent works utilize prefixLM-type models, which directly apply speech as a prefix to LLMs for ASR. We have found that optimizing spe…