An Efficient Minimax Optimal Estimator For Multivariate Convex Regression

Gil Kur, Eli Putterman

Abstract: We study the computational aspects of the task of multivariate convex regression in dimension $d \geq 5$. We present the first computationally efficient minimax optimal (up to logarithmic factors) ...