stat.MLMay 18, 2026

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

Authors: Weizhao LiFanghui LiuLei Shi

Organizations: School of Mathematical Sciences Fudan University Shanghai, China · School of Mathematical Sciences Institute of Natural Sciences and MOE-LSC2026 Shanghai Jiao Tong University Shanghai, China · School of Mathematical Sciences Shanghai Key Laboratory for Contemporary Applied Mathematics25 Fudan University Shanghai, China

Abstract

This paper studies approximation by shallow ReLUs^s networks, σs(t)=max{0,t}sσ_s(t)=\max\{0,t\}^s, together with their generalization behavior under 1\ell_1 path-norm control. For the LpL^p-type integral spaces F~p,τd,s\widetilde{\mathcal{F}}_{p,τ_d,s}, 1p21\le p\le2, spherical harmonic analysis yields approximation bounds for shallow networks. In particular, when τdτ_d is the uniform measure and 1p<21\le p<2, the approximation rate is O ⁣(mp(2s+2d+1)2d2dp)O\!\left(m^{-\frac{p(2s+2d+1)-2d}{2dp}}\right) for 1pp1\le p\le p^* and O ⁣(mp(4s+3d1)2d+24dp)O\!\left(m^{-\frac{p(4s+3d-1)-2d+2}{4dp}}\right) for p<p<2p^*<p<2, where p=2d+2d+3p^*=\frac{2d+2}{d+3}. Approximation bounds for Sobolev spaces Wα,pW^{α,p}, 1p<21\le p<2, are obtained through embeddings into spectral Barron spaces. For nonparametric regression with sub-Gaussian noise, path-norm-regularized shallow ReLUs^s networks achieve minimax-optimal rates O ⁣(nd+2s+12d+2s+1logn)O\!\left(n^{-\frac{d+2s+1}{2d+2s+1}}\log n\right) over Bs\mathscr{B}_s and O ⁣(n2α2α+dlogn)O\!\left(n^{-\frac{2α}{2α+d}}\log n\right) over Wα,W^{α,\infty}, with matching lower bounds up to logarithmic factors.

Explore similar work

CardsList