{"id":"arxiv/2607.26964","url":"https://arxiv.org/abs/2607.26964","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Feature Bagging Provides Stability","domain":"stat.ML","source":"arxiv","authors":["Yuheng Ma","Qiang Sun"],"reviews":0,"subject":"stat.ML","summary":"We study feature bagging through the lens of algorithmic stability. Feature bagging is an ensemble strategy that aggregates base learners trained on randomly subsampled feature subsets, possibly in a data-dependent manner. We introduce feature instability (FI), the feature-axis analogue of instance instability (II), which measures sensitivity to removing a single feature. Smaller values of II or FI correspond to stronger stability, and our experiments show that FI captures generalization-relevant information complementary to II. Within this framework, we analyze feature bagging in both a…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}