Gábor Balázs

Adaptively Partitioning Max-Affine Estimators for Convex Regression

This paper considers convex shape-restricted nonparametric regression over subgaussian domain and noise with the squared loss. It introduces a tractable convex piecewise-linear estimator which precomputes a partition of the training data by an adaptive version of farthest-point clustering, approxima…