stat.MLSep 22, 2026

Optimal Tradeoffs Between Network Size and Parameter Magnitude in Neural Approximation and Minimax Regression

Authors: Baicheng LiZuowei ShenHaizhao YangShijun Zhang

Abstract

The statistical accuracy of neural networks depends on both their approximation power and the complexity of the class fitted from data. While increasing network size is a natural way to improve approximation, parameter magnitude provides another resource whose role must be quantified in both respects. We establish a sharp width--magnitude tradeoff at fixed depth using one elementary bounded 11-Lipschitz Dyadic--Triangular Activation. For the unit ββ-Hölder ball on [0,1]d[0,1]^d with 0<β10<β\leq1, the optimal LpL^p approximation error for 0<p<0<p<\infty is of order [N2log(eNT)]β/d[N^2\log(eNT)]^{-β/d} when the network width satisfies N2d+3N\geq2d+3 and the parameter magnitudes are bounded by T1T\geq1. Matching lower bounds hold for every fixed globally Hölder activation; its Hölder exponent affects the constants but not the rate. Under bounded design densities and independent centered sub-Gaussian noise, approximate least squares over the full clipped class at depth 2323 attains the classical Hölder minimax risk O(M2β2β+d)\mathcal{O}(M^{-\frac{2β}{2β+d}}) without logarithmic loss whenever N2log(eNT)Md2β+dN^2\log(eNT)\asymp M^{\frac{d}{2β+d}}, where MM is the sample size. This yields a continuum of statistically optimal choices, ranging from unit parameter radius to fixed network size. At fixed size, four hidden layers with at most 8d+78d+7 nonzero parameters give a near-optimal radius, while six layers with at most 8d+278d+27 attain the optimal order logT=O(ηd/β)\log T=\mathcal{O}(η^{-d/β}) at approximation error ηη. The same decoding method also yields fixed-size Transformer approximation.

Explore similar work

CardsList