[arXiv]score: 0.50
HRT-Boost: Newton-optimized oblique decision trees with universal approximation guarantees
May 25, 2026
Hinge Regression Trees reframe oblique splits as nonlinear least-squares problems interpretable as damped Newton updates, achieving O(δ²) universal approximation rates, with HRT-Boost extending this to gradient-boosted ensembles with stage-wise empirical risk reduction guarantees.
cs.LG