The Geometry of Saturation: Effective Rank Predicts When Labels Stop Helping in Few-Shot Classification
Organizations: Independent Researcher, Nepal
Abstract
Few-shot label acquisition lacks a label-free signal for when additional labels cease to improve accuracy: existing stopping criteria either require a held-out validation set (violating the few-shot premise) or rely on theoretically ungrounded heuristics, so we introduce the spectral saturation index , the exponential spectral entropy of the pooled within-class covariance normalized by per-class support size , which measures the exploration rate per label and falls below a fixed threshold once the explored spectral subspace saturates and marginal accuracy gains vanish; across 49 real tasks (binary, 5-way, 10-way) and three frozen backbones (PCA-50, CLIP ViT-B/32, DINOv2 ViT-S/14), correlates strongly with the marginal gain on doubling the support set (, , cluster-bootstrap 95% CI ), a fixed classifies stop/continue decisions with cluster-bootstrap (95% CI ) with high recall on meaningful gains (), and a partial correlation controlling for yields (), confirming carries spectral information beyond shared -dependence; theory predicts this from first principles, since the population effective rank sets the saturation scale , sits at the boundary between the first and second descent (Nakkiran et al., 2021), and bias in the sample effective rank explains the small- hump in ; for unregularized linear probes (), practitioners should halt when (PCA-50, hard stop) or monitor dropping from (foundation models, diminishing-returns signal), with computation costing ms at .