The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity

Mikael Møller Høgsgaard, Kasper Green Larsen, Liang-Yu Zou

This work investigates theoretically the interplay between interpolation and aggregation in regression. We establish that the ${\hat{I}}^3$-graph dimension characterizes learnability for a…