Weighted Data Selection: Sharp Upper-Half and Five-Dimensional Laws

Zhongxuan Liu, Hongzhi Wang

How much risk does a small reweighted training support retain? For finite weighted least squares with the minimum-norm learner, we prove the exact law ${\Gamma }_d(n)=3-n/d$ throughout $\l…