Feature Priming in Online Linear Regression: Sparse-Regret Lower Bounds and a Tight Univariate Rate
This analysis identifies a common obstruction: cheap nuisance interpolation causes the refit to underweight the truly predictive coordinate, and an exact target-mass identity and a two-sign argument turn this effect into clipped prediction loss.
Huibo Xu, Shi Fu, Qixin Zhang et al.
· 0 citations