Sprecher Networks: A Parameter-Efficient Kolmogorov-Arnold Architecture

Abstract

We introduce Sprecher Networks (SNs), a family of trainable architectures derived from David Sprecher's 1965 constructive form of the Kolmogorov-Arnold representation. Each SN block implements a "sum of shifted univariate functions" using only two shared learnable splines per block, a monotone inner spline $\ddot{I}•$ and a general outer spline $\hat{I}¦$, together with a learnable shift parameter $\hat{I}\cdot$ and a mixing vector $\hat{I}»$ shared across all output dimensions. Stacking these blocks yields deep, compositional models; for vector-valued outputs we append an additional non-summed output block. We also propose an optional lateral mixing operator enabling intra-block communication between output channels with only $O(d_{\mathrm{out}})$ additional parameters. Owing to the vector (not matrix) mixing weights and spline sharing, SNs scale linearly in width, approximately $O({\sum }_{\ell }(d_{\ell -1}+d_{\ell }+G))$ parameters for $G$ spline knots, versus $O({\sum }_{\ell }{d}_{\ell -1}{d}_{\ell })$ for dense MLPs and $O(G{\sum }_{\ell }{d}_{\ell -1}{d}_{\ell })$ for edge-spline KANs. This linear width-scaling is particularly attractive for extremely wide, shallow models, where low depth can translate into low inference latency. Finally, we describe a sequential forward implementation that avoids materializing the $d_{\mathrm{in}}\times d_{\mathrm{out}}$ shifted-input tensor, reducing peak forward-intermediate memory from quadratic to linear in layer width, relevant for memory-constrained settings such as on-device/edge inference; we demonstrate deployability via fixed-point real-time digit classification on resource-constrained embedded device with only 4 MB RAM. We provide empirical demonstrations on supervised regression, Fashion-MNIST classification (including stable training at 25 hidden layers with residual connections and normalization), and a Poisson PINN, with controlled comparisons to MLP and KAN baselines.

45 pages