Why the Domain Matters
A neural approximation bound is never just a statement about a function and a network size. It also depends on where the function is defined, which norm measures the error, and what regularity is available near the edge of the domain. A bound proved on a cube can often be used on a smaller domain, but only after checking how the target is represented there and how the error norm changes.
Boundary behavior matters because smoothness inside a domain need not hold uniformly up to its boundary. A function can be smooth at every interior point while its derivatives become unbounded near the edge. It may still have a continuous extension, or even a Sobolev extension, but those are different regularity statements. Approximation results that require bounded derivatives on a surrounding cube cannot be invoked from interior smoothness alone.
Domains, Norms, and Restriction
Suppose \(K\) lies inside a cube \(Q\), \(F\) is a function on \(Q\), and \(f\) is its restriction to \(K\). Any network that approximates \(F\) on \(Q\) also approximates \(f\) on \(K\): restricting the set over which an error is measured cannot increase a supremum. For integral error, there is a separate volume factor. The measurability of the error is essential, not optional.
To verify the bound, measurability makes the integral well-defined, and the pointwise error bound gives \[ |F(x)-g(x)|^p\le\varepsilon^p\quad(x\in K). \] Integrating yields \(\int_K|F-g|^p\,dx\le\varepsilon^p|K|\). Taking the \(p\)-th root proves the result. If \(|K|=0\), the integral and the stated upper bound are both zero. For \(K\) of positive finite measure, the inequality also explains why a uniform error guarantee implies an \(L^p\) guarantee, with a factor depending on the domain’s volume. \(\square\)
Worked Example: Restricting a Bound to an Interval
Suppose a continuous target \(F\) on \(Q=[-1,1]\) is approximated by a continuous network \(g\), and \(\sup_{x\in Q}|F(x)-g(x)|\le 0.02\). What bounds follow on \(K=[0,1/2]\)?
The uniform error on \(K\) is at most \(0.02\), because \(K\subset Q\). Its length is \(|K|=1/2\), and continuity ensures that \(F-g\) is measurable. Thus, for \(p=2\), \[ \|F-g\|_{L^2(K)}\le (1/2)^{1/2}(0.02)=0.01\sqrt{2}\approx 0.01414. \] The volume factor is not a new approximation property of the network: it is the square root of the interval’s length in the conversion from a pointwise bound to an integral norm.
Rescaling Cubes and Tracking Geometry
Bounds are often stated on the unit cube \(C=[0,1]^d\), even when the data domain is a different cube \(Q=\prod_{j=1}^d[a_j,b_j]\), where \(b_j>a_j\). The affine map \(T:C\to Q\) given by \(T(u)_j=a_j+(b_j-a_j)u_j\) transfers a target \(f\) on \(Q\) to \(F(u)=f(T(u))\) on \(C\). If \(N\) approximates \(F\), then \(x\mapsto N(T^{-1}(x))\) approximates \(f\) on \(Q\).
For ReLU networks, composing inputs with an affine map changes the first layer’s weights and biases but not the number of layers or units: the first affine transformation can absorb \(T^{-1}\). If an affine output transformation is needed, it can likewise be absorbed into the output layer. The error norms still transform with the domain: uniform error is unchanged, while an integral incurs the Jacobian factor.
Indeed, the Jacobian determinant of \(T\) is the constant \(\prod_{j=1}^d(b_j-a_j)\). Applying the change-of-variables formula to the nonnegative measurable function \(|h|^p\) gives \[ \int_Q|h(x)|^p\,dx =\left(\prod_{j=1}^d(b_j-a_j)\right)\int_C|H(u)|^p\,du. \] Taking \(p\)-th roots proves the \(L^p\) identity. Since \(T\) is a bijection between \(C\) and \(Q\), the two functions attain the same set of absolute values, proving equality of the uniform norms. \(\square\)
Worked Example: A Target on a Rescaled Cube
Let \(Q=[-2,2]^3\), and suppose a network \(N\) approximates \(F(u)=f(-2+4u_1,-2+4u_2,-2+4u_3)\) on \(C=[0,1]^3\) with uniform error at most \(0.01\). The cube map is \(T(u)=(-2+4u_1,-2+4u_2,-2+4u_3)\), so its inverse is \(T^{-1}(x)=((x_1+2)/4,(x_2+2)/4,(x_3+2)/4)\).
Define \(g(x)=N(T^{-1}(x))\). Then \(\sup_{x\in Q}|f(x)-g(x)|\le0.01\). The cube has volume \(4^3=64\), so the integral-norm conversion gives \[ \|f-g\|_{L^2(Q)}\le 64^{1/2}(0.01)=8(0.01)=0.08. \] The factor would be absent for a uniform norm. Input rescaling also changes the numerical size of derivatives: for example, \(\partial F/\partial u_j=4(\partial f/\partial x_j)\circ T\), when the derivative exists. Thus smoothness bounds stated in rescaled coordinates must be interpreted with the corresponding scale factors.
Boundary Regularity and Extensions
An approximation theorem on a cube may assume that the target has bounded derivatives throughout that cube. For a target initially specified only on a domain \(\Omega\), such a theorem requires an appropriate extension to the cube. The extension must agree with the target on \(\Omega\) (or almost everywhere for an \(L^p\) statement), and it must have the regularity and norm bounds required by the approximation theorem. Extending by zero is not automatically valid: it can create a jump at the boundary even when the target is well behaved inside.
A standard Sobolev extension theorem states that if \(\Omega\) is a bounded Lipschitz domain, then for integer \(s\ge0\) and \(1\le p<\infty\), such a bounded extension operator exists, with \(C\) depending on the domain, \(s\), and \(p\). A bounded domain with a smooth boundary satisfies the Lipschitz condition. This theorem supplies a route from domain-based Sobolev assumptions to ambient Sobolev assumptions; it does not assert that zero extension works, nor does it by itself prove any particular neural approximation rate. To obtain a neural bound, one must also have an approximation theorem whose hypotheses match the extended function’s regularity.
Worked Example: Smooth in the Interior, Singular at the Boundary
Consider the closed unit disk \(K=\{x\in\mathbb R^2:|x|\le1\}\) and \(f(x)=\sqrt{1-|x|^2}\). This function is continuous on \(K\) and smooth at every point with \(|x|<1\). It is not differentiable with bounded derivative up to the boundary.
To check the last claim, approach the boundary along \(x=(1-t,0)\), where \(t>0\). Since \(f(1,0)=0\), \[ \frac{f(1-t,0)-f(1,0)}{t} =\frac{\sqrt{1-(1-t)^2}}{t} =\frac{\sqrt{2t-t^2}}{t} =\frac{\sqrt{2-t}}{\sqrt t}\longrightarrow\infty \quad\text{as }t\downarrow0. \] A continuously differentiable extension to a neighborhood of \(K\) would have bounded derivative on a smaller compact neighborhood and hence a bounded difference quotient along this segment. The divergence rules out such an extension.
The target does have a weaker boundary regularity. For \(a,b\ge0\), \(|\sqrt a-\sqrt b|\le\sqrt{|a-b|}\); also, for \(x,y\in K\), \(||x|^2-|y|^2|\le2|x-y|\). Therefore \(|f(x)-f(y)|\le\sqrt{2|x-y|}\), so \(f\) is Hölder continuous with exponent \(1/2\) on the closed disk. A theorem requiring bounded first derivatives on an ambient cube cannot be justified merely from the fact that \(f\) is smooth in the disk’s interior. The boundary regularity assumption must match the theorem being used.
Interval Approximation and a Boundary-Sensitive Example
The interval makes the distinction between a target’s smoothness and its boundary behavior especially visible. A continuous function on a compact interval can be uniformly approximated by piecewise-linear functions, and a one-dimensional ReLU network can represent such a spline. The approximation rate of a particular spline depends on how the knots are placed and on the target’s regularity up to the endpoints.
Worked Example: ReLU Spline Approximation of the Square Root
Let \(f(x)=\sqrt{x}\) on \([0,1]\), divide the interval into \(m\) equal pieces with knots \(j/m\), and let \(S_m\) linearly interpolate \(f\) at those knots. On an interval \([u,v]\) of length \(h=1/m\), write \(x=(1-t)u+tv\), \(0\le t\le1\). The interpolant is \(S_m(x)=(1-t)\sqrt u+t\sqrt v\). Since \(\sqrt{\cdot}\) is \(1/2\)-Hölder with constant one, \[ |f(x)-S_m(x)| \le (1-t)|\sqrt{x}-\sqrt{u}|+t|\sqrt{x}-\sqrt{v}| \le \sqrt h. \] Thus \(\|f-S_m\|_{\infty,[0,1]}\le m^{-1/2}\).
This order cannot be improved for this uniform-knot interpolant: on the first interval, take \(x=h/4\). There \(S_m(x)=x/\sqrt h=\sqrt h/4\), while \(f(x)=\sqrt h/2\), so the error is \(\sqrt h/4=1/(4\sqrt m)\).
To see the network representation, let \(a_j=m(f((j+1)/m)-f(j/m))\) be the slope on interval \(j\). Then, on \([0,1]\), \[ S_m(x)=f(0)+a_0x+\sum_{j=1}^{m-1}(a_j-a_{j-1})(x-j/m)_+, \qquad (z)_+=\max\{z,0\}. \] Each hinge is a ReLU unit; \(x=(x)_+\) on this interval, and \(f(0)=0\). The formula has the correct initial value and slope \(a_0\), and crossing knot \(j/m\) changes the slope by \(a_j-a_{j-1}\), giving slope \(a_j\) on the next interval. Hence it represents exactly the interpolating spline. The example illustrates that continuity at the boundary permits uniform approximation, but does not supply the derivative bounds needed for a smoother-target rate.
Common Pitfall: Treating Interior Smoothness as an Extension
- Wrong reasoning: “The function has derivatives everywhere inside the domain, so a cube approximation theorem for smooth functions applies.” This ignores whether those derivatives remain controlled near the boundary and whether the target has an extension with the required norm.
- Correction: Check the theorem’s exact regularity assumption, including whether it concerns derivatives on the closure, weak derivatives on the domain, or a specified ambient extension. Use an extension result only when its domain and function-space hypotheses hold.
- Wrong reasoning: “A uniform bound automatically gives an \(L^p\) bound, regardless of how the functions are defined.” An \(L^p\) norm requires a measurable error function.
- Correction: State measurability on the integration domain; continuity of both functions is a common sufficient condition. Then the bound follows by integrating the pointwise error bound.
Check Your Understanding
Check whether you can track both the approximation claim and the assumptions behind it.
- If a continuous network has uniform error at most \(\varepsilon\) on a cube containing \(K\), what is the resulting \(L^p(K)\) bound, and what measurability condition is needed in the general case?
- For a cube with side length \(c\) in each of \(d\) dimensions, what factor converts an \(L^p\) error on the unit cube to the corresponding error on the rescaled cube?
- Why does smoothness at every interior point of a domain fail to guarantee a bounded derivative up to its boundary?
- What does a Sobolev extension theorem provide for a bounded Lipschitz domain, and why does it not imply that zero extension is valid?
- For the uniform-knot ReLU spline approximating \(\sqrt{x}\), where does the lower bound on the first interval arise?