An Efficient Minimax Optimal Estimator For Multivariate Convex Regression

Gil Kur, Eli Putterman

This work studies the computational aspects of multivariate convex regression in dimensions $d\ge 5$. Our results include the \emph{first} estimators that are minimax optimal (up…