stat.MLOct 27, 2026

Boundary Geometry Determines Optimal Shallow ReLU Approximation under Weighted Coefficient Constraints

Authors: Jia-Qi Yang, Lei Shi

Organizations: School of Mathematical Sciences and Shanghai Key Laboratory for Contemporary Applied Mathematics, Fudan University, Shanghai 200433, China.

Abstract

We study how boundary geometry affects LqL^q approximation by shallow ReLU neural networks on convex bodies K⊂RdK\subset\mathbb R^d. The target classes are unit balls of weighted variation spaces that can enlarge classical spaces by incorporating domain geometry into constraints on output coefficients. We establish upper and lower bounds for arbitrary convex bodies and determine the optimal polynomial approximation exponents for all planar convex bodies and their products with polytopes, including cubes and circular cylinders. For C2C^2 convex bodies, we determine the optimal exponents in a dimension-dependent range of qq extending beyond 22. When all principal curvatures are positive, the result extends to every finite q≥2q\ge2. For these classes, the dependence of the optimal exponent on the domain is captured by a single geometric growth exponent associated with small boundary caps. We also identify sharp weight thresholds for retaining the classical approximation exponent and improve previous weights on Euclidean balls while preserving the classical L2L^2 approximation rate. When the target is given as a finite ReLU network, the upper bounds can be realized by a compressed network using only the original neurons, without increasing the weighted coefficient sum. These results show that boundary geometry can change the optimal exponent even when dimension, error norm, and weighting rule are fixed.

Figures & tables

Explore similar work

CardsList
  1. Configuration-Dependent Lower Bounds for Approximation by Shallow ReLUk^k Networks on the Sphere

    Oct 5, 2025Tong Mao, Jinchao XuShallow Neural NetworksNeural Network Approximation Theory

  2. Shallow ReLUs^s Networks in LpL^p-Type and Sobolev Spaces: Approximation and Path-Norm Controlled Generalization

    May 18, 2026Weizhao Li, Fanghui Liu, Lei ShiShallow Neural NetworksNonparametric Regression

  3. Error bounds in Sobolev norms for approximations with norm constrained ReLU neural networks

    Sep 17, 2026Xianjun Li, Yunfei YangShallow Neural NetworksReLU Neural Networks