Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors

Tomas Vaškevičius, Nikita Zhivotovskiy

We study the problem of predicting as well as the best linear predictor in a bounded Euclidean ball with respect to the squared loss. When only boundedness of the data generating d…