1 citations · 4 across the 17 of their papers we have counts for
Showing 2026 · cs.LGShow all
3 papers · 2 filters
cs.LG2026
Tight Generalization Bound for AdaBoost
Mikael Møller Høgsgaard
In this paper we show that the generalization error of AdaBoost is , where is the advantage guaranteed by the weak…
cs.LG2026
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 -graph dimension characterizes learnability for a b…
cs.LG2026
Agnostic Language Identification and Generation
Mikael Møller Høgsgaard, Chirag Pabbaraju
Recent works on language identification and generation have established tight statistical rates at which these tasks can be achieved. These works typically operate under a strong r…