{"id":"arxiv/2611.02255","url":"https://arxiv.org/abs/2611.02255","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Multiclass Classification with Rare Useful Features: Fundamental Limits and the Optimality of Diversity Pursuit Higher Criticism Thresholding","domain":"stat.ML","source":"arxiv","authors":["Gabriel Moryoussef","Alon Kipnis"],"reviews":0,"subject":"stat.ML","summary":"We consider classification in high-dimensional feature spaces where only a vanishing fraction of features are useful and the number of classes may be large. While this rare-and-weak useful-feature regime is well understood in the binary setting, its multiclass version raises new questions: a feature can be useful for class discrimination without separating any specific pair of classes. We focus on a rare feature diversity model, in which most features are useless, but a small fraction promote discrimination among classes in a way that can be detected by a per-feature diversity test, such as…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}