Id: arxiv/2611.24181 Url: https://arxiv.org/abs/2611.24181 Tags: stat.ML, cs.DS, cs.LG, math.ST Score: 0 Title: Rare-Tail Statistics For Learning Biased Gaussian Halfspaces with Label Noise Domain: stat.ML Source: arxiv Authors: Arya Mazumdar, Prateeti Mukherjee, Harsh Vardhan Reviews: 0 Subject: stat.ML Category: research Comments: 0 Disputed: false Division: stat Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24181 We revisit the classical problem of learning general Gaussian halfspaces in the presence of label noise, with particular focus on the large-bias regime, where information-computation gaps are conjectured in several standard label-noise models. Concretely, we present and analyze the rare-tail mean estimator, an extremely simple one-shot statistic that averages only the observed minority class. In the large-bias regime, classical Averaging (Servedio, 1999) and related global first-moment statistics are provably suboptimal, while the rare-tail mean estimator recovers the target halfspace…