paper-with-me

홈 › Papers

Minimax Generalized Cross-Entropy

2026-03-20 · Kartheek Bondugula, Santiago Mazuelas, Aritz Pérez, Anqi Liu arxiv

Loss functions play a central role in supervised classification. Cross-entropy (CE) is widely used, whereas the mean absolute error (MAE) loss can offer robustness but is difficult to optimize. Interpolating between the CE and MAE losses, generalized cross-entropy (GCE) has recently been introduced to provide a trade-off between optimization difficulty and robustness. Existing formulations of GCE result in a non-convex optimization over classification margins that is prone to underfitting, leading to poor performances with complex datasets. In this paper, we propose a minimax formulation of generalized cross-entropy (MGCE) that results in a convex optimization over classification margins. Moreover, we show that MGCEs can provide an upper bound on the classification error. The proposed bilevel convex optimization can be efficiently implemented using stochastic gradient computed via implicit differentiation. Using benchmark datasets, we show that MGCE achieves strong accuracy, faster convergence, and better calibration, especially in the presence of label noise.

📄 PDF Abstract BibTeX arXiv:2603.19874

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Generalized Maximum Entropy for Supervised Classification

2020-07-10 · Santiago Mazuelas, Yuan Shen, Aritz Pérez

The maximum entropy principle advocates to evaluate events' probabilities using a distribution that maximizes entropy among those that satisfy certain expectations' constraints. Such principle can be generalized for arbi…

ClassificationGeneral Classification

Minimax Bounds for Generalized Linear Models

2020-12-01 · NeurIPS 2020 12 · Kuan-Yun Lee, Thomas Courtade

We establish a new class of minimax prediction error bounds for generalized linear models. Our bounds significantly improve previous results when the design matrix is poorly structured, including natural cases where the …

Prediction

Adversarial Meta-Learning of Gamma-Minimax Estimators That Leverage Prior Knowledge

2020-12-10 · Hongxiang Qiu, Alex Luedtke

Bayes estimators are well known to provide a means to incorporate prior knowledge that can be expressed in terms of a single prior distribution. However, when this knowledge is too vague to express with a single prior, a…

Meta-Learning

Learning from the Wisdom of Crowds by Minimax Entropy

2012-12-01 · NeurIPS 2012 12 · Dengyong Zhou, Sumit Basu, Yi Mao, John C. Platt

An important way to make large training sets is to gather noisy labels from crowds of nonexperts. We propose a minimax entropy principle to improve the quality of these labels. Our method assumes that labels are generate…

On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy

2025-03-22 · Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin

We study the problem of sequential probability assignment under logarithmic loss, both with and without side information. Our objective is to analyze the minimax regret -- a notion extensively studied in the literature -…