---
title: Neural Approximation (NeuApprox)
url: https://www.emergentmind.com/topics/neural-approximation-neuapprox
type: topic
---

# Neural Approximation (NeuApprox)

Neural Approximation (NeuApprox) denotes a family of closely related research directions concerned with representing functions, operators, and decision rules by neural networks, and with quantifying when such representations exist, how the approximation error scales with architectural complexity, and how these approximants can be deployed in practice. In current usage, the term has been applied both to a broad approximation-theoretic program—covering universal approximation, approximation rates, approximation spaces, and architectural expressivity—and to a specific neural basis function framework for multivariate data representation [2102.10993][1905.01208][2603.13311].

## 1. Terminological scope and conceptual range

The literature does not treat NeuApprox as a single standardized architecture. Instead, the term spans several levels of abstraction, from general function-space theory to concrete algorithmic systems. Taken together, these works suggest that NeuApprox is best understood as a research program centered on neural representations of mathematical objects and on the trade-offs between expressivity, stability, trainability, and computational efficiency.

| Usage | Representative object | Representative sources |
|---|---|---|
| Approximation theory of neural networks | Density in $C(K)$ and $L^p$, rates on Sobolev/Barron classes, approximation spaces | [2102.10993], [2012.14501], [1905.01208], [2605.21451] |
| Neural basis-function paradigm | Multivariate function decomposition into block terms with univariate neural bases and coefficient tensors | [2603.13311] |
| Task-specific neural approximation systems | Approximate computing, operator learning, control, finance, and numerical discretization | [1807.10458], [2512.01015], [2410.02151], [2301.11926] |

This range matters because different papers optimize different objects. Some study approximation in $\sup$-norm or $L^p$; some define approximation spaces through best-approximation decay; some approximate operators between function spaces; some approximate optimal feedback laws or superhedging prices; and some replace hand-crafted bases or virtual-element basis functions with learned neural surrogates. The AXNet paper is particularly explicit that it does not reference or compare to a method termed “NeuApprox,” even though it belongs to the broader class of neural approximation frameworks [1807.10458].

## 2. Universal approximation and function-space formulations

A canonical starting point is the one-hidden-layer model
$$
F_m(x)=\sum_{j=1}^m c_j \sigma(w_j^\top x+b_j).
$$
For compact $K \subset \mathbb{R}^r$, the classical density statement is that such networks are dense in $C(K)$ under appropriate conditions on $\sigma$. In Nishijima’s formal treatment, continuous sigmoidal activations are discriminatory and therefore yield density in $C(K)$ via Hahn–Banach separation and the Riesz–Markov–Kakutani representation; more generally, Leshno et al.’s condition is that $\sigma$ must not coincide almost everywhere with a polynomial [2102.10993]. The same source develops extensions to vector-valued targets, deeper feedforward compositions, and $L^p(\mu)$ approximation under finite-measure assumptions.

The proof strategies vary but are structurally consistent. Stone–Weierstrass arguments establish density when ridge-function algebras separate points and contain constants; measure-separation arguments show that failure of density would imply a nonzero functional annihilating the network span; finite-difference constructions recover monomials from translated activations; and convolution-based smoothing extends results from smooth activations to broader measurable classes [2102.10993]. These are representational statements: they specify when approximation exists, not how the parameters are found.

Quantitative versions refine this existence theory. One survey states that, for polynomial targets of total degree at most $d$ in $n$ variables, a single-hidden-layer network with $\binom{n+d}{d}$ hidden units suffices, independently of output dimension; for general continuous targets on compact $X \subset \mathbb{R}^n$, one can take $N \in \mathcal{O}(\varepsilon^{-n})$ hidden units to achieve uniform error $\varepsilon$ [2002.06505]. A complementary survey records that deep narrow networks with Leaky-ReLU are dense in $C(K;\mathbb{R}^{d_y})$ if and only if the width satisfies
$$
m \ge \max\{d_x+1,d_y\}+1(d_y=d_x+1),
$$
and, in particular, scalar-output universality is achieved at width $d+1$ [2605.21451].

An alternative formulation weakens the metric rather than the model. Thom studies measurable functions on $W_n=[-1,1]^n$ and defines the observer-aware metric
$$
\rho_{d|r}(f,g)=\sup_{h\in F(d,r)}\left|\int_{W_n} h(w)\,[f(w)-g(w)]\,d\mu(w)\right|.
$$
With $m=\lfloor 1/\varepsilon^2\rfloor$, every measurable $f:W_n\to[-1,1]$ admits a $(2^m d,r+m)$-representable $g$ satisfying $\rho_{d|r}(f,g)\le \varepsilon$, yielding a dimension-independent regularity-style decomposition into a structured part and a residual invisible to bounded-complexity neural observers [1901.10267].

## 3. Quantitative rates, approximation spaces, and architectural expressivity

Universality says little about efficiency. The rate question asks how the best approximation error decays as width, depth, or parameter count increase. On Sobolev classes $B_{m,p}(I^r)$, Nishijima reports the Jackson-type bound
$$
E\big(B_{m,p}(I^r),N_n(\sigma),L^p(I^r)\big)\le C n^{-m/r},
$$
together with the lower bound
$$
E\big(B_{m,p}(I^r),N_n(\sigma),L^p(I^r)\big)\ge C (n\log n)^{-m/r},
$$
which exhibits the classical curse of dimensionality [2102.10993]. By contrast, for Barron-type classes defined through the $G$-variation seminorm,
$$
\|f\|_{\mathcal G}:=\inf\left\{c>0:\frac{f}{c}\in \overline{\mathrm{conv}(G\cup -G)}\right\},
$$
the error in Hilbert norms scales like $O(1/\sqrt{n})$, independent of ambient dimension, and $L^p$ variants yield $O(n^{-1/b})$ rates [2102.10993]. A recurring misconception is thereby ruled out: dimension-free neural approximation is not generic; it is tied to special function classes such as Barron spaces.

This rate viewpoint is formalized further through approximation spaces. For a family $\Sigma=(\Sigma_n)$, the approximation quasi-norm is
$$
\|f\|_{A^\alpha_q(X,\Sigma)}=
\begin{cases}
\left(\sum_{n=1}^\infty [n^\alpha E(f,\Sigma_{n-1})_X]^q\,\frac1n\right)^{1/q}, & 0<q<\infty,\\[1ex]
\sup_{n\ge 1} n^\alpha E(f,\Sigma_{n-1})_X, & q=\infty.
\end{cases}
$$
Approximation spaces of deep neural networks then appear as $\mathrm{AW}^\alpha_q$ and $\mathrm{AN}^\alpha_q$, depending on whether complexity is measured by connections or neurons [1905.01208]. This framework yields several structural facts: generalized networks with identity channels have the same approximation spaces as strict networks; bounded depth classes depend only on the asymptotic depth-growth equivalence class; and, for ReLU powers, polynomial depth growth leads to saturation, so $\varrho_2$ and higher-degree truncated powers generate the same approximation spaces [1905.01208].

ReLU geometry explains why depth alters these spaces. A fixed-width, fixed-depth ReLU network realizes a continuous piecewise linear function subordinate to a convex-polytopal partition. The number of linear regions can grow exponentially with depth, and the resulting realization set forms a parametric nonlinear manifold with pronounced space-filling behavior [2012.14501]. That geometry improves rate–distortion on some classes, but it also creates numerical instability: stable manifold widths tie achievable approximation rates to entropy numbers, and local Lipschitz continuity of the realization map does not translate into globally stable parameter selection [2012.14501].

Two recent constructive strands sharpen the depth story. Daubechies and coauthors show that refinable functions, including wavelet scaling functions and subdivision limits, are approximated by fixed-width deep ReLU networks with exponentially decaying error in the number of parameters, via a construction that emulates the cascade algorithm [2107.13191]. Independently, a wavelet-frame approach builds single-hidden-layer W⃗B-Nets whose approximation error on the frame-sparse class $L^1$ satisfies
$$
\|\Psi_{\mathrm{W\vec B}}-f\|_{L^2}\le \|f\|_{L^1}(N+1)^{-1/2},
$$
and extends this guarantee to non-smooth activations through the explicit $L^2$ distance between a smooth activation $\sigma$ and a surrogate $\sigma^\dagger$ [2504.16682]. This suggests that constructive neural approximation can be organized not only by generic width/depth counts, but also by analytic bases and multiscale structure.

## 4. NeuApprox as a neural basis-function decomposition framework

A narrower and explicitly named usage appears in the work “Neural Approximation and Its Applications,” where NeuApprox is introduced as a neural basis function-driven paradigm for multivariate function approximation and multi-dimensional data representation [2603.13311]. The central object is a block-term decomposition
$$
\psi(x_1,\dots,x_n)\approx \sum_{j=1}^T \mathcal C^j \times_1 f_{\theta_1^j}(x_1)\times_2 f_{\theta_2^j}(x_2)\cdots\times_n f_{\theta_n^j}(x_n),
$$
in which $\mathcal C^j$ is a learnable coefficient tensor and each $f_{\theta_i^j}:[0,1]\to \mathbb R^{R_i^j}$ is a univariate neural basis function, typically an MLP with periodic activation. When $R_i^j=1$ for all $i,j$, the model reduces to CP decomposition; when $T=1$, it reduces to Tucker form.

This formulation is motivated by limitations of hand-crafted bases such as polynomial, Fourier, Chebyshev, Hermite, and wavelet systems. NeuApprox replaces those fixed dictionaries with untrained, then optimized or fine-tuned, neural basis functions. The theoretical support is twofold. First, univariate neural basis functions satisfy a universal approximation theorem whenever the activation is non-affine, continuous, and differentiable at at least one point with nonzero derivative. Second, Stone–Weierstrass is invoked on the algebra of finite sums of separable products to prove that the multivariate NeuApprox model can approximate any continuous $\psi:[0,1]^n\to\mathbb R$ arbitrarily well [2603.13311].

Training is problem-specific but structurally uniform. For meshgrid completion tasks, the model minimizes a projection-consistent MSE over observed entries; for off-meshgrid point cloud completion, it minimizes squared reconstruction error over observed coordinates. The paper uses Adam with learning rate $10^{-4}$, weight decay selected from $\{0,0.001,0.01,0.1,1\}$, network depth $L\in\{2,3,4,5\}$, hidden width in $\{64,128,192,256\}$, and number of block terms $T\in\{2,3,4,5\}$. For rapid out-of-distribution adaptation, it applies LoRA with rank $10$ while always re-optimizing the coefficient tensors [2603.13311].

Empirically, the framework is evaluated on multispectral images, videos, light fields, traffic tensors, and point clouds. Representative results include PSNR $38.77$, SSIM $0.982$, and NRMSE $0.012$ on MSI Toys at sampling rate $0.3$; PSNR $42.70$, SSIM $0.995$, and NRMSE $0.009$ on the Origami light field at sampling rate $0.3$; RMSE $9.30$ and MAPE $0.209$ on Guangzhou traffic completion at missing rate $0.1$; and average point-cloud NRMSE $0.1462$ with $R^2=0.8763$ across five datasets [2603.13311]. The same study reports that multiple block terms consistently outperform single-term variants, that neural basis functions outperform polynomial, Fourier, and Gaussian bases, and that fine-tuning pretrained bases can achieve near-scratch performance with markedly reduced time.

## 5. Operator, dynamical-system, and neural-ODE variants

A substantial branch of NeuApprox concerns operators rather than static functions. One example is the neural oscillator architecture for continuous-time operator learning. Here an input $u(\cdot)\in C_0([0,T];\mathbb R^p)$ is encoded by a second-order ODE
$$
x''(t)=\Gamma[x(t),x'(t),u(t)],\qquad x(0)=x'(0)=0,
$$
and decoded by an MLP
$$
y(t)=\Pi[x(t),u(0),t].
$$
Two complementary results are established: an operator-learning bound for causal uniformly continuous maps, and a system-learning bound for uniformly asymptotically incrementally stable second-order systems [2512.01015]. In the first case, the error contains an encoder term decaying like $M_\Gamma^{-1/3}$ and a readout term controlled by the readout depth $H_\Pi$; in the second, the widths of the encoder and readout scale like $O(\varepsilon_1^{-2})$ and $O(\varepsilon_2^{-2})$, leading to polynomial error decay in the reciprocals of the MLP widths. Numerical experiments recover exponents close to $-1/7$ for the operator-learning depth law and $-0.5$ for the stable-system width law [2512.01015].

A related but distinct development gives quantitative approximation rates for solution operators of nonlinear parabolic PDEs by aligning neural operators with Picard iteration in the Duhamel formulation [2410.02151]. The solution operator is decomposed into a finite-rank approximation of the Green kernel and a one-dimensional neural approximation of the scalar nonlinearity. The resulting neural operator has provable complexity bounds
$$
L\le C(\log \varepsilon^{-1})^2,\qquad H\le C\,\varepsilon^{-1}(\log \varepsilon^{-1})^2,
$$
together with a rank choice ensuring the kernel truncation errors $C_G(N)$ and $C'_G(N)$ are at most $\varepsilon$ [2410.02151]. The argument is explicitly dimension-aware but avoids exponential complexity growth by exploiting PDE structure rather than approximating arbitrary operators directly.

A third line embeds approximation theory into the activation itself. In “Approximation properties of neural ODEs,” the activation $\phi$ is the time-$1$ flow of an autonomous neural ODE,
$$
\dot x(t)=\sigma(Ax(t)+b),
$$
and the shallow network is $f(x)=A_2\phi(A_1x+b_1)+b_2$ [2503.15696]. The class has the UAP in $C(K)$ because the scalar flow is nonpolynomial, but the paper also studies stability by constraining the flow Lipschitz constant through the logarithmic-norm quantity $\max_{D\in\Omega_\alpha}\mu_2(DA)$. UAP persists when only the flow Lipschitz constant is constrained, and also when only the linear layers are forced to have unit spectral norm; under simultaneous enforcement, the paper provides upper and lower approximation bounds rather than a UAP theorem. On MNIST, a trained model with $\delta\approx 4.4$ is post-hoc stabilized to $\bar\delta\in\{0,1,2\}$, and re-training the linear layers yields accuracies $0.7775$, $0.9035$, and $0.9514$, while adversarial robustness under FGSM at $\eta=0.12$ improves from $0.1641$ in the original model to $0.4713$ at $\bar\delta=0$ [2503.15696].

## 6. Scientific-computing and domain-specific realizations

In numerical analysis, NeuApprox appears both as a solver component and as a discretization principle. One thesis develops a Galerkin pipeline for elliptic PDEs by constructing ReLU networks that approximate scalar multiplication, matrix multiplication, and inversion of SPD matrices, and then derives a Besov-to-neural embedding
$$
B_{p,q}^{\alpha d}(\Omega)\hookrightarrow M_{p,q}^\alpha(\Omega,\varrho_r)
$$
for $\alpha<(r_0+\min\{1,1/p\})/d$ [2410.02814]. The same work gives explicit network sizes for the matrix inverse approximator and translates operator-norm error directly into Galerkin solution error. A complementary polygonal discretization, the Neural Approximated Virtual Element Method, replaces virtual basis functions by learned harmonic-polynomial surrogates and empirically recovers the expected $O(h)$ $H^1$ and $O(h^2)$ $L^2$ rates on quadrilateral meshes, while eliminating explicit VEM projection and stabilization operators [2311.18534].

Control theory provides another important realization. For stochastic reaction–diffusion equations with additive noise, optimal controls are reduced to feedback form and then approximated by finitely based neural parameterizations; an adjoint-based Monte Carlo estimator trains the feedback, and the suboptimality bound separates basis truncation error $\gamma_n$ from neural approximation error $\epsilon_m^n$ [2301.11926]. In adaptive neural control, “desired approximation” replaces state-based approximation by approximating $f(x_d)$ and $g(x_d)$ using only the desired trajectory as network input. This removes the compact-set prerequisite on the unknown actual state, and the resulting integral and incremental adaptation laws guarantee boundedness and convergence of the filtered tracking error to an adjustable set [2504.16682?]

Source: https://www.emergentmind.com/topics/neural-approximation-neuapprox