{"id":"arxiv/2611.24325","url":"https://arxiv.org/abs/2611.24325","tags":["cs.LG","math.OC"],"score":0,"title":"Structure-Preserving Neural Approximation of Convex, Semiconvex, and Quasiconvex Functions","domain":"cs.LG","source":"arxiv","authors":["Yeachan Park","Yeoneung Kim"],"reviews":0,"subject":"cs.LG","summary":"Input convex neural networks provide a natural way to enforce convexity globally through architectural constraints. We study how this structure-preserving approximation framework extends to semiconvex, quasiconvex, and convex transformable functions. For $C^{1,1}$ convex functions on compact convex domains, we establish the sharp $W^{1,p}$ minimax rate $m^{-1/d}$ under max-affine approximation with $m$ affine pieces, and show that every max-affine function admits an exact bounded-width ICNN representation with complexity linear in $m$. The same $W^{1,p}$ approximation rate extends to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}