{"id":"arxiv/2611.01744","url":"https://arxiv.org/abs/2611.01744","tags":["stat.ML","cs.LG","math.OC"],"score":0,"title":"Convex Regression at Scale: Geometry-Preserving Constraint Sparsification","domain":"stat.ML","source":"arxiv","authors":["Anish Senapati","Jose Blanchet"],"reviews":0,"subject":"stat.ML","summary":"Convex regression provides a flexible nonparametric estimation framework while incorporating appropriate shape information. However, its standard least-squares formulation has $O(n^2)$ supporting-hyperplane constraints creating a computational bottleneck as the sample size $n$ increases. We study a $K$-nearest-neighbor (KNN) localized relaxation for convex regression where we for each sample, we only maintain the $K$ nearest hyperplane constraints. Under mild regularity conditions, we establish statistical guarantees for our modified estimator in every fixed dimension $d\\ge2$. In particular,…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}