Skip to content
Preprint

When Data Imbalance Helps: Robust Generalization Through Shortcut Saturation

Jul 2026 · 0 citations · 12 references
Computer Science

TL;DR

Through mechanistic analysis, a mechanistic pathway consistent with imbalance promoting generalization is characterized: a mechanistic pathway consistent with imbalance promoting generalization in sufficiently capable models.

Abstract

We study robust generalization under spurious correlations: tasks where a shortcut feature is correlated with the true label in training but anti-correlated in an adversarial held-out split. Varying the spurious ratio $r$ (the fraction of training examples where shortcut = true label) and model capacity, we find a counterintuitive result: data imbalance promotes generalization in sufficiently capable models. On a synthetic task where the true label is sum parity of an integer sequence and the shortcut is the parity of the maximum-valued element, a 2-layer, 2-head transformer generalized (reached $100\%$ adversarial accuracy) in 0% of seeds at $r{=}0.50$ but 77% of seeds at $r{=}0.90$. The effect is absent in 1-layer models, where imbalance instead traps the model on the shortcut. Through mechanistic analysis -- gradient conflict dynamics, circuit evolution, and QK/OV circuit ablations -- we characterize a mechanistic pathway consistent with imbalance promoting generalization.

View source

Similar papers

Preprint Aug 2026

When Clean Data Hurts: Learning with Monotone Corruptions Beyond Binary Classification

This work exhibits a learnable multiclass problem that becomes altogether unlearnable under a monotone adversary, and shows an analogous result for partial binary concept classes, and demonstrates that monotone adversaries are frighteningly more powerful in each of these settings.

Julian Asilis, S. Dughmi, Chirag Pabbaraju · 0 citations
Preprint Aug 2026

When Single-Dataset Conclusions Fail: A 45-Task Study of Threshold Tuning and Resampling for Imbalanced Classification

Class-imbalance handling is routinely evaluated on a single benchmark dataset, and the resulting conclusions are reported as if they were properties of the method, and it is shown this practice is unsafe and, for a well-calibrated ensemble, imbalance handling is unnecessary.

Diyorbek Musaev · 0 citations
Preprint Aug 2026

Gradient Mirage: Trainable yet Label-Unidentifiable Gradients in Large Language Model Split Learning

The key idea is to induce the adversary to solve a misspecified inverse problem, in which no plausible label sequence in the sequence space can explain the observed gradients, by inducing inconsistency across three dimensions: objective, direction, and scale.

Shiyu Miao, Yunlong Mao, Zirui Huang et al. · 0 citations
Preprint Aug 2026

Bagging Robustly Learns VC Classes with Linear Sample Complexity

It is proved that VC classes are adversarially robustly learnable with sample complexity linear in the VC dimension $d$, providing an exponential improvement over the previous upper bound of Montasser, Hanneke, and Srebro (2019).

Omar Montasser · 1 citation
Open access 2026

NADOS: Reliability-Gated Difficulty-Aware Oversampling for Noisy Imbalanced Classification

Noise-Aware Adaptive-Difficulty Oversampling (NADOS) is proposed, which separates the assessment of seed trustworthiness from the allocation of synthesis effort and provides a practical strategy for noisy imbalanced classification.

Ednel Ashraff Misran, Syahid Anuar, Adam Mohd Khairuddin · 0 citations
Jul 2026

GAN-powered oversampling with strengthened sample distribution for class overlapping imbalanced data

This study introduces a novel approach, named SDCGAN, which oversamples with a Conditional Generative Adversarial Network (CGAN) where the generator is fed with strengthened distribution information extracted from a curated set of minority samples.

Yu-Lin Zhang, Xiao-Zhe Wang, Kai-Wen Xue et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.