atlas

Research map / Label-efficient and robust learning / Recognition and long-tail

Balanced Data, Imbalanced Spectra: Unveiling Class Disparities with Spectral Imbalance

ICML 2024 · Label-efficient and robust learning › Recognition and long-tail · approach: Group-robust classification · 0 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Introduces spectral imbalance (per-class eigenvalue differences) as a source of class gaps on balanced data, with exact per-class error theory for a high-dimensional two-class GMM and a spectral quantile score plus test-time augmentation ensembling for 11 pretrained ImageNet encoders.

Problem

Class performance gaps persist even on sample-balanced datasets, including with state-of-the-art pretrained encoders, and their source is not well understood.

Approach

Attributes per-class error gaps to differences in per-class covariance spectra; derives exact asymptotic per-class error for ERM in a GMM with class-specific covariances, and uses a per-class spectral offset (power-law fit) and a Spectral Quantile Score to diagnose encoders and select augmentations at test time without retraining.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
spectral re-factoring ensemble selecting per-class augmentation by spectral offsetZoom Blur and Snow augmentations on pretrained encoder · ImageNet valtop-1 accuracy: +2.55% average over single augmentations; class gap improved 3.52%Helped
spectral re-factoring ensemble over all augmentation pairsaugmentation pairs (15x16=240 runs) · ImageNet valaverage and worst-augmentation performance: +2.6% average, +5.9% worse augmentationHelped
increase eigenvalue scale of class 1 relative to class -1 (theory GMM) (ablation)spectrally imbalanced Gaussian mixture model · GMM simulationclass gapHurt
per-class eigenvalue magnitude (larger spectrum)pretrained encoders on ImageNet · ImageNet valPearson correlation with class accuracy: average max negative correlation -0.69 across 11 modelsHurt
larger power-law offset a of class spectrumpretrained encoders on ImageNet · ImageNet valPearson correlation with class accuracy: average -0.68 across 11 modelsHurt
power-law decay rate b of class spectrumpretrained encoders on ImageNet · ImageNet valcorrelation with class accuracyNo clear effect

Surprising findings

Limitations

Experimental setup

Datasets: ImageNet ILSVRC 2012

Benchmarks: ImageNet ILSVRC 2012 validation set

Metrics: per-class probability of error class gap Pearson correlation coefficient Spectral Quantile Score top-1 accuracy Welch's t-test

Baselines: ResNet-50 ViT-B DenseNet EfficientNet MLP-Mixer PoolFormer

Builds on: Convex Gaussian Min-Max Theorem benign overfitting power law eigenspectrum analysis

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy