Papers
Topics
Authors
Recent
Search
2000 character limit reached

Self-Optimizing Kolmogorov-Arnold Network

Updated 9 July 2026
  • SO-KAN is a network framework that self-optimizes its architecture and synaptic nonlinearities, enabling automated design and improved interpretability.
  • It employs genetic algorithms, differentiable gating, and hardware-in-the-loop tuning to automatically set parameters like depth, connectivity, and spline resolution.
  • Empirical results on benchmarks and physical systems show that SO-KAN reduces parameter count while maintaining or enhancing accuracy and efficiency.

Searching arXiv for the cited SO-KAN/KAN optimization papers to ground the article in current preprints. Self-Optimizing Kolmogorov-Arnold Network (SO-KAN) denotes a class of Kolmogorov-Arnold Network formulations in which architectural degrees of freedom or synaptic nonlinearities are optimized automatically rather than fixed by manual design. In the recent literature, the label covers at least three distinct realizations: GA-KAN, which automates KAN design with a genetic algorithm for classification; overprovisioned KANs with differentiable sparsification, which treat architecture search as an end-to-end optimization problem under a minimum-description-length objective; and physical KANs built from Synaptic Nonlinear Elements (SYNEs), which adapt trainable nonlinear device responses in closed loop with a differentiable digital twin (Long et al., 29 Jan 2025, Bagrow et al., 13 Dec 2025, Taglietti et al., 20 Jan 2026).

1. Mathematical and architectural basis

KANs were introduced to address the issue of interpretability in multilayer perceptrons. Their construction is motivated by the Kolmogorov-Arnold representation theorem, stated in one of the cited formulations as

f(x1,,xn)=q=12n+1Φq ⁣(p=1nϕq,p(xp)),f(x_1,\dots,x_n)=\sum_{q=1}^{2n+1}\Phi_q\!\Bigl(\sum_{p=1}^n \phi_{q,p}(x_p)\Bigr),

for continuous f:[0,1]nRf:[0,1]^n\to\mathbb R, where the ϕq,p\phi_{q,p} and Φq\Phi_q are univariate functions. A relaxed KAN replaces the fixed $2n+1$ width by arbitrary layers and widths,

KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),

with each Φl\Phi_l an nl+1×nln_{l+1}\times n_l matrix of univariate activation functions ϕl,j,i\phi_{l,j,i} (Long et al., 29 Jan 2025).

The architectural distinction from a conventional MLP is that KANs place the nonlinear transformation on edges rather than at neurons. In the spline-based formulation, each edge activation is

ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),

where f:[0,1]nRf:[0,1]^n\to\mathbb R0 is the number of spline grid intervals, f:[0,1]nRf:[0,1]^n\to\mathbb R1 is fixed, f:[0,1]nRf:[0,1]^n\to\mathbb R2 is a fixed basis, and f:[0,1]nRf:[0,1]^n\to\mathbb R3 are trainable. In the physical realization, the same functional role is assigned to device-native synaptic nonlinearities f:[0,1]nRf:[0,1]^n\to\mathbb R4 and outer functions f:[0,1]nRf:[0,1]^n\to\mathbb R5, with linear summation at neurons and trainable nonlinear response curves at synapses (Long et al., 29 Jan 2025, Taglietti et al., 20 Jan 2026).

This shared mathematical template makes “self-optimization” meaningful at multiple levels. It can refer to automatic selection of depth, width, connectivity, and spline resolution; to learned binary gates on edges and summation nodes; or to continual retuning of physical nonlinear transfer curves. A plausible implication is that SO-KAN is better understood as an optimization paradigm for KANs than as a single canonical architecture.

2. Principal realizations of self-optimization

The current literature presents several non-equivalent mechanisms for making KANs self-optimizing.

Realization Optimized objects Optimization mechanism
GA-KAN Connectivity bits, effective depth, grid parameter f:[0,1]nRf:[0,1]^n\to\mathbb R6 Genetic algorithm, sparse decoding, validation-loss fitness
Differentiable SO-KAN KAN parameters f:[0,1]nRf:[0,1]^n\to\mathbb R7, edge gates, node gates Hard-concrete relaxation, MDL-style complexity penalty, gradient training
Physical SO-KAN f:[0,1]nRf:[0,1]^n\to\mathbb R8, f:[0,1]nRf:[0,1]^n\to\mathbb R9, input range, gain ϕq,p\phi_{q,p}0, device count Differentiable digital twin, hardware-in-the-loop reprogramming, adaptive pruning

GA-KAN is framed as an automated optimization approach that requires no human intervention in the design process. Its core contributions are automated optimization, a new encoding strategy, and a new decoding process, with the aim of improving accuracy and interpretability while reducing the number of parameters (Long et al., 29 Jan 2025).

Bagrow and Bongard’s formulation studies overprovisioned architectures combined with sparsification to learn compact, interpretable KANs without sacrificing accuracy. The defining step is differentiable sparsification, which turns architecture search into an end-to-end optimization problem. Overprovisioning and sparsification are reported as synergistic, with the combination outperforming either alone (Bagrow et al., 13 Dec 2025).

The physical realization extends the self-optimizing idea into hardware. There, the network does not merely prune software parameters; it trains the synaptic nonlinearity itself, using SYNE devices whose voltage-current response curves are tuned during learning. The paper characterizes this as learning nonlinear heterogeneity in physical KANs, with closed-loop adaptation to the underlying device physics (Taglietti et al., 20 Jan 2026).

A common misconception is that SO-KAN names a single training rule. The literature instead uses the term for several families of automatic adaptation mechanisms layered onto the KAN formalism.

3. Genetic architecture search and sparse decoding

In GA-KAN, the search space is encoded directly into a chromosome. A maximal depth ϕq,p\phi_{q,p}1 and maximal neurons per layer ϕq,p\phi_{q,p}2 are fixed, with layer sizes labeled ϕq,p\phi_{q,p}3 and ϕq,p\phi_{q,p}4. For each layer ϕq,p\phi_{q,p}5, the presence or absence of each of the ϕq,p\phi_{q,p}6 connections is encoded by a bit ϕq,p\phi_{q,p}7. The spline grid parameter ϕq,p\phi_{q,p}8 is encoded in ϕq,p\phi_{q,p}9 bits, and the actual depth is encoded in Φq\Phi_q0 bits representing depth minus one. The total chromosome length is

Φq\Phi_q1

This directly couples neural architecture search to KAN-specific spline resolution (Long et al., 29 Jan 2025).

The decoding process enforces sparsity and variable depth. The depth bits are applied as zero masks that zero out all Φq\Phi_q2 bits in layers beyond the chosen depth. If, after masking, a layer’s bits are all zero, the layer is dropped altogether by a degradation mechanism. The resulting network is therefore a sparse KAN of depth at most Φq\Phi_q3, with only those edges retained for which Φq\Phi_q4. The final step reads the 6 grid bits, maps them to Φq\Phi_q5, and builds each edge activation’s spline with Φq\Phi_q6 intervals (Long et al., 29 Jan 2025).

Fitness evaluation is not purely structural. Each decoded individual is trained on Φq\Phi_q7 for Φq\Phi_q8 epochs with LBFGS, while the minimal validation loss is tracked:

Φq\Phi_q9

Invalid networks with no path from input to output are assigned $2n+1$0, and the GA minimizes this loss. The reported GA parameters are population size $2n+1$1, generations $2n+1$2, crossover rate $2n+1$3, and mutation rate $2n+1$4 (Long et al., 29 Jan 2025).

This scheme realizes self-optimization by discrete search rather than differentiable relaxation. It automates connectivity, effective depth, and spline granularity, while retaining the original KAN emphasis on symbolic interpretability.

4. Differentiable sparsification and MDL-style optimization

A second SO-KAN formulation replaces evolutionary search with differentiable gating. The objective is to learn both the KAN parameters $2n+1$5 and binary gates on every edge and summation node so as to minimize prediction error plus a complexity penalty. In summary form, training minimizes

$2n+1$6

where the expected gate count functions as a model-complexity term, and with $2n+1$7 this quantity is the expected number of open gates (Bagrow et al., 13 Dec 2025).

Hard binary gates are replaced by a hard-concrete relaxation. For each gate,

$2n+1$8

$2n+1$9

with fixed KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),0, KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),1, and KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),2. The expected open-gate probability is

KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),3

At test time the method thresholds deterministically,

KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),4

so every gate is exactly KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),5 or KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),6, preserving interpretability (Bagrow et al., 13 Dec 2025).

The gating mechanism is coupled to heavy overprovisioning. A trunk KAN with layer sizes such as KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),7 is augmented with DenseNet-style forward connections, so that every layer KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),8 sees the concatenation of KAN(x)=(ΦL1Φ1Φ0)(x),\mathrm{KAN}(\mathbf x)=\bigl(\Phi_{L-1}\circ\cdots\circ\Phi_1\circ\Phi_0\bigr)(\mathbf x),9. Every such edge and node carries its own gate. Training initializes gate logits at Φl\Phi_l0, uses Adam with learning rate Φl\Phi_l1, and may include a warm-up phase with Φl\Phi_l2 before sparsity is imposed. Early stopping is triggered if the fraction of gates decisively in Φl\Phi_l3 exceeds Φl\Phi_l4 (Bagrow et al., 13 Dec 2025).

This realization makes architecture search continuous and end to end. Depth, width, and connectivity emerge from thresholded gate configurations rather than from an explicit chromosome. The single hyperparameter Φl\Phi_l5 then governs the error-size trade-off within a principled MDL framework.

5. Hardware-native SO-KAN and SYNE devices

The physical realization of SO-KAN moves self-optimization into the substrate. SYNE-based KANs operate at room temperature, Φl\Phi_l6–Φl\Phi_l7 microampere currents, and Φl\Phi_l8 MHz speeds, with no observed degradation over Φl\Phi_l9 measurements and months-long timescales. Instead of training linear synaptic weights while treating device nonlinearities as fixed, the method trains the synaptic nonlinearity itself (Taglietti et al., 20 Jan 2026).

In the SYNE implementation, each synapse is realized as a combination of device responses. For a given synapse nl+1×nln_{l+1}\times n_l0, the input voltage nl+1×nln_{l+1}\times n_l1 is applied to constituent SYNE devices. Each device has independent tuning voltages nl+1×nln_{l+1}\times n_l2 and nl+1×nln_{l+1}\times n_l3 that shape its nl+1×nln_{l+1}\times n_l4–nl+1×nln_{l+1}\times n_l5 curve, and each measured output current nl+1×nln_{l+1}\times n_l6 is scaled by a trainable gain nl+1×nln_{l+1}\times n_l7. The synapse output is approximated as

nl+1×nln_{l+1}\times n_l8

with outer functions nl+1×nln_{l+1}\times n_l9 realized similarly or by a small MLP in the digital twin (Taglietti et al., 20 Jan 2026).

Training proceeds through a differentiable digital twin: a data-driven MLP with three hidden layers and ReLU maps ϕl,j,i\phi_{l,j,i}0 to ϕl,j,i\phi_{l,j,i}1, with training MSE ϕl,j,i\phi_{l,j,i}2 on held-out SYNE data. Each SYNE device has five trainable parameters: ϕl,j,i\phi_{l,j,i}3 and ϕl,j,i\phi_{l,j,i}4 in ϕl,j,i\phi_{l,j,i}5, the learned input range ϕl,j,i\phi_{l,j,i}6, and output gain ϕl,j,i\phi_{l,j,i}7, with one bias per neuron. Regression uses MSE, classification uses binary cross-entropy, and optimization uses Adam under hardware-motivated constraints such as gain clipping and penalties for tuning voltages outside the high-SNR range (Taglietti et al., 20 Jan 2026).

The self-optimizing loop is explicitly hardware-in-the-loop. After each training epoch, updated tuning parameters are reprogrammed into the SYNE array or time-multiplexed via FPGA, and fresh ϕl,j,i\phi_{l,j,i}8–ϕl,j,i\phi_{l,j,i}9 measurements are taken. The method also incorporates expressivity-guided architecture selection via the ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),0-packing expressivity metric, adaptive pruning of low-impact synaptic nonlinearities, and on-device re-tuning as aging or drift alters the device curves. This makes self-optimization a joint adaptation of network structure and physical nonlinear response rather than a purely software pruning procedure (Taglietti et al., 20 Jan 2026).

6. Empirical behavior, interpretability, and limitations

GA-KAN is validated on two toy datasets and five UCI classification benchmarks. On Iris and Wine, GA-KAN and the standard KAN both reach ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),1 accuracy, but GA-KAN uses far fewer parameters; on Rice, WDBC, and Raisin, GA-KAN improves or matches the standard KAN while also reducing parameter count (Long et al., 29 Jan 2025).

Dataset GA-KAN Reference KAN
Iris 100.00%; 156 params KAN[4,9,3]: 100.00%; 882 params
Wine 100.00%; 390 params KAN[13,27,3]: 100.00%; 6,912 params
Rice 95.14%; AUC 0.985; 585 params KAN[7,15,2]: 94.23%; AUC 0.984; 1,620 params
WDBC 100.00%; AUC 1.000; 1,560 params KAN[30,61,2]: 100.00%; AUC 1.000; 27,328 params
Raisin 90.00%; AUC 0.938; 1,064 params KAN[7,15,2]: 86.67%; AUC 0.935; 3,240 params

For interpretability, GA-KAN extracts symbolic formulae in two stages: auto_symbolic first chooses among a library of primitives by ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),2 fit, after which a manual optional stage can inspect shapes, fix repeated patterns, and retrain coefficients. The Iris example is reported as

ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),3

with ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),4 giving class probabilities (Long et al., 29 Jan 2025).

The differentiable SO-KAN literature reports a similar accuracy-complexity pattern under a different optimization regime. On Nguyen symbolic-regression benchmarks, Baseline and FC-Only fit with ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),5 but retain ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),6 trunk activations; Gates-Only with ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),7 prunes to ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),8 activations with ϕ(x)=wbb(x)+wsi=0G+k1ciBi,k(x),\phi(x)=w_b\,b(x)+w_s\sum_{i=0}^{G+k-1}c_i\,B_{i,k}(x),9; and the Full model with f:[0,1]nRf:[0,1]^n\to\mathbb R00 often prunes the trunk entirely, using f:[0,1]nRf:[0,1]^n\to\mathbb R01 trunk f:[0,1]nRf:[0,1]^n\to\mathbb R02 forward connection with f:[0,1]nRf:[0,1]^n\to\mathbb R03. On the Ikeda map, the Full model with f:[0,1]nRf:[0,1]^n\to\mathbb R04 prunes to f:[0,1]nRf:[0,1]^n\to\mathbb R05 of activations while multi-step RMSE rises only f:[0,1]nRf:[0,1]^n\to\mathbb R06. On real-world regression tasks, the Full setting with f:[0,1]nRf:[0,1]^n\to\mathbb R07–f:[0,1]nRf:[0,1]^n\to\mathbb R08 cuts to f:[0,1]nRf:[0,1]^n\to\mathbb R09–f:[0,1]nRf:[0,1]^n\to\mathbb R10 of activations and reduces RMSE by f:[0,1]nRf:[0,1]^n\to\mathbb R11–f:[0,1]nRf:[0,1]^n\to\mathbb R12 (Bagrow et al., 13 Dec 2025).

The physical SO-KAN results extend the same theme to device efficiency. In f:[0,1]nRf:[0,1]^n\to\mathbb R13D composite regression with architecture f:[0,1]nRf:[0,1]^n\to\mathbb R14 and f:[0,1]nRf:[0,1]^n\to\mathbb R15 SYNEs per synapse, the model uses f:[0,1]nRf:[0,1]^n\to\mathbb R16 trainable parameters and f:[0,1]nRf:[0,1]^n\to\mathbb R17 SYNEs with test MSE f:[0,1]nRf:[0,1]^n\to\mathbb R18, while a software MLP to match the MSE requires f:[0,1]nRf:[0,1]^n\to\mathbb R19 parameters. In classification with architecture f:[0,1]nRf:[0,1]^n\to\mathbb R20 and f:[0,1]nRf:[0,1]^n\to\mathbb R21 SYNEs per synapse, the model uses f:[0,1]nRf:[0,1]^n\to\mathbb R22 parameters and f:[0,1]nRf:[0,1]^n\to\mathbb R23 devices, reaches f:[0,1]nRf:[0,1]^n\to\mathbb R24 accuracy on yin-yang and f:[0,1]nRf:[0,1]^n\to\mathbb R25 on “5×checker,” and is compared with an MLP baseline needing f:[0,1]nRf:[0,1]^n\to\mathbb R26 parameters. For Li-ion battery end-of-life prediction, architecture f:[0,1]nRf:[0,1]^n\to\mathbb R27 uses f:[0,1]nRf:[0,1]^n\to\mathbb R28 devices and f:[0,1]nRf:[0,1]^n\to\mathbb R29 parameters to achieve normalized MSE f:[0,1]nRf:[0,1]^n\to\mathbb R30 on a f:[0,1]nRf:[0,1]^n\to\mathbb R31-battery test set, while a matching MLP is reported as f:[0,1]nRf:[0,1]^n\to\mathbb R32k parameters (Taglietti et al., 20 Jan 2026).

The main limitations are method-specific. Current GA-KAN is costly because fitness evaluation requires training KANs and has been tested on low-dimensional data; proposed extensions include surrogate fitness, weight-sharing, GPU-gradient acceleration, multi-objective GA, and on-device deployment via further quantization or pruning (Long et al., 29 Jan 2025). In the differentiable setting, the trade-off between expressivity and compactness is controlled by f:[0,1]nRf:[0,1]^n\to\mathbb R33, and for the ecosystem task heavy pruning requires longer training to recover the attractor (Bagrow et al., 13 Dec 2025). In the physical setting, continual re-optimization is integral rather than incidental, because hardware drift and aging are part of the operating regime (Taglietti et al., 20 Jan 2026).

Taken together, these results show that “self-optimizing” in SO-KAN can mean automated neural architecture search, differentiable architecture pruning under a complexity penalty, or hardware-native adaptation of synaptic nonlinearities. The unifying theme is that KAN expressivity is not treated as a fixed handcrafted design, but as an object of optimization in its own right.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Self-Optimizing Kolmogorov-Arnold Network (SO-KAN).