English

An Analytical Model for Overparameterized Learning Under Class Imbalance

Machine Learning 2025-03-10 v1

Abstract

We study class-imbalanced linear classification in a high-dimensional Gaussian mixture model. We develop a tight, closed form approximation for the test error of several practical learning methods, including logit adjustment and class dependent temperature. Our approximation allows us to analytically tune and compare these methods, highlighting how and when they overcome the pitfalls of standard cross-entropy minimization. We test our theoretical findings on simulated data and imbalanced CIFAR10, MNIST and FashionMNIST datasets.

Keywords

Cite

@article{arxiv.2503.05289,
  title  = {An Analytical Model for Overparameterized Learning Under Class Imbalance},
  author = {Eliav Mor and Yair Carmon},
  journal= {arXiv preprint arXiv:2503.05289},
  year   = {2025}
}
R2 v1 2026-06-28T22:10:32.297Z