arXiv Machine Learning By Mikael M{\o}ller H{\o}gsgaard, Kasper Green Larsen, Liang-Yu Zou

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

Read the original on arXiv Machine Learning →

arXiv:2605. 29819v2 Announce Type: replace Abstract: This work investigates theoretically the interplay between interpolation and aggregation in regression.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Aug 5

Benign interpolation and Occam's razor

arXiv:2608. 03386v1 Announce Type: new Abstract: Contemporary deep learning methods generalize well even when they fit their training data perfectly, a phenomenon known as benign interpolation.

By Tom F. Sterkenburg, Daniel A. Herrmann, Jan-Willem Romeijn
arXiv Machine Learning
Aug 20

Lost in Aggregation: How Benchmarks Overlook Irreplaceable Model Strengths

The paper argues that typical tabular machine learning benchmarks, which aggregate results by averaging scores or ranks, can hide which models are essential for achieving the best performance on specific datasets. It proposes evaluating models against a data‑centric peak performance frontier, classifying them as irreplaceable, sufficient, redundant, or fallible based on their position relative to other models. Applying this to the TabArena benchmark shows that common aggregation metrics mainly capture consistency and failure avoidance, but fail to reflect dataset‑specific strengths, leading to a misalignment between aggregate rewards and true model utility.

By Andrej Tschalzev, Stefan L\"udtke, Heiner Stuckenschmidt, Christian Bartelt
arXiv Statistics ML
Sep 7

Reconciling Universal and Uniform Learning with $Q$-Aggregation

The paper investigates regression with bounded responses, comparing two learning frameworks: model selection aggregation, which requires improper algorithms to achieve minimax excess risk, and universal learning, where empirical risk minimization suffices for exponential learning rates. For finite hypothesis classes, the authors show that the $Q$-aggregation estimator simultaneously attains minimax optimal tails and exponential universal rates, while other common estimators fail to do so. For countably infinite classes, they prove an inherent trade‑off between exponential universal and minimax uniform rates, resolved by combining optimal algorithms from each framework via $Q$-aggregation.

By Mikael M{\o}ller H{\o}gsgaard, Patrick Rebeschini, Tobias Wegel