2026
The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity
ICML 2026poster
This work investigates theoretically the interplay between interpolation and aggregation in regression. We establish that the $\gamma$-graph dimension characterizes learnability for a broad class of natural aggregation procedures. Furthermore, we prove that an extremely simple aggregation procedure,…