{"id":"arxiv/2601.01295","url":"https://arxiv.org/abs/2601.01295","tags":["cs.LG","math.NA"],"score":0,"title":"Sobolev Approximation of Deep ReLU Networks in Log-Barron Space","domain":"cs.LG","source":"arxiv","authors":["Changhoon Song","Seungchan Ko","Youngjoon Hong"],"reviews":0,"subject":"cs.LG","summary":"Universal approximation theorems show that neural networks can approximate any continuous function; however, the number of parameters may grow exponentially with the ambient dimension, so these results do not fully explain the practical success of deep models on high-dimensional data. Barron space theory addresses this: if a target function belongs to a Barron space, a two-layer network with $n$ parameters achieves an $O(n^{-1/2})$ approximation error in $L^2$. Yet classical Barron spaces $\\mathscr{B}^{s+1}$ still require stronger regularity than Sobolev spaces $H^s$, and existing…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-03","reactions":{}}