{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}