InKAN: B-Spline KANs via Truncated Power Form
- URL: http://arxiv.org/abs/2609.01956v3
- Date: Sat, 05 Sep 2026 17:54:21 GMT
- Title: InKAN: B-Spline KANs via Truncated Power Form
- Abstract summary: Kolmogorov-Arnold Networks place learnable B-spline activations on network edges rather than fixed activations on nodes.<n>InKAN replaces the Cox-de Boor recursion with the truncated power form.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Kolmogorov-Arnold Networks (KANs) place learnable B-spline activations on network edges rather than fixed activations on nodes. The standard Cox-de Boor recursion evaluates these activations through $k$ sequential passes for degree-$k$ splines, consuming over 90% of forward-pass time. InKAN replaces this recursion with the truncated power form, a classical result from approximation theory that expresses each uniform cubic B-spline as five $(x)_+^3$ terms at shifted knot positions. The resulting expression computes exact B-spline basis values: the same mathematical function as the Cox-de Boor recursion, evaluated without sequential passes. This paper documents three contributions: (1) an implementation structured for torch . compile fusion, eliminating recursion, span lookup, and scatter-gather operations; (2) a bounded-coordinate evaluation that clamps the normalized input to $[0, k{+}1]$, preventing the growth of cancellation error at large off-support coordinates; and (3) an open-source package (pip install inkan). In the tested configurations, InKAN has 2.8--3.5$\times$ lower forward-pass latency than the Cox-de Boor recursion. Partition-of-unity errors remain below $10^{-5}$ for grid sizes up to 200.
Related papers
- Fork Where the Model Changes Its Mind: Belief-Shift Branching for Tree-Structured Reinforcement Learning [62.24941741019998]
We formalize fork placement as locating the emphss of the chain's value curve, where the expected outcome turns.<n>Three instantiations, none needing step-level supervision, span access levels: a black-box probe, a logit-lens depth profile, and a learned activation direction.
arXiv Detail & Related papers (2026-09-10T04:06:45Z) - Geometry-Constrained Kolmogorov-Arnold Networks: Learning Edge Geometry via Banach Duality [0.0]
Kolmogorov-Arnold Networks (KANs) replace fixed activations in deep architectures.<n>Family of edge activations derived from Banach duality maps.<n>Learnable exponents provide an interpretable, relative signal.
arXiv Detail & Related papers (2026-08-26T13:53:13Z) - A mesh-free multiresolution deep energy method with phase-field modeling of brittle fracture [3.177203247615157]
Phase-field modeling of brittle fracture removes the need to track cracks explicitly.<n>We propose a mesh-free discretization in which a single neural network represents the displacement and phase fields.
arXiv Detail & Related papers (2026-08-25T06:36:14Z) - BiKAN: Restoring Collapsed Basis of Binary Kolmogorov--Arnold Networks [6.860988566886594]
Binarizing a Kolmogorov--Arnold Network (KAN) changes function space available to each layer.<n>Our proposed BiKAN addresses this critical issue by augmenting each binary KAN with selected degree-2 Walsh characters.<n>At W1A1, BiKAN reaches $99.48%$, $84.38%$, and $55.81%$ on M, 401AR-10, and 72AR-100, respectively.
arXiv Detail & Related papers (2026-08-02T20:49:59Z) - Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
We develop a novel quantum mean estimator for heavy-tailed random variables.<n>We derive stronger lower bounds for tail index>4/3$, showing that a nontrivial dependence on a dimension is unavoidable.<n>For a convex objective function, we propose a quantum projected gradient descent method.
arXiv Detail & Related papers (2026-07-28T09:29:37Z) - Identity-Paired Progressive Depth Training: When Trainability Persists Beyond Expressibility [11.5521820702581]
We study emphprogressive depth training (PDT)<n>PDT is a layerwise curriculum that trains a shallow circuit before appending new layers.<n>We show that IP-PDT achieves lower total gate cost than both baselines by eliminating most CNOT gates.
arXiv Detail & Related papers (2026-07-18T12:47:50Z) - What Does a Discrete Diffusion Model Learn? [71.03603607324338]
discrete diffusion model learns: a denoiser, a score ratio, or a bridge plug-in predictor.<n>We start with a rigorous derivation of the continuous-time Markov chain (CTMC) ELBO for any noising process.<n>Every identity is verified numerically, without approximation, on an exactly solvable model.
arXiv Detail & Related papers (2026-07-06T17:56:11Z) - Entropy-Gated Latent Recursion [9.65821666936513]
In-time scaling has become the dominant lever for improving language-model reasoning.<n>Existing methods derive rollout diversity from a single source: token-level sampling.<n>We argue that this single-axis sampling space is fundamentally limiting.<n>We show that the $L$-axis is genuinely complementary to temperature.
arXiv Detail & Related papers (2026-06-15T12:14:01Z) - Learning to Solve Generative ODEs Beyond the Linear Span [50.13853710831612]
We propose SpanLift, a lightweight neural solver that augments scalar-coefficient updates with a spatial residual operator.<n>Across pixel-space diffusion, latent flow matching, and precipitation nowcasting, SpanLift achieves state-of-the-art few-step sampling.
arXiv Detail & Related papers (2026-06-07T15:22:13Z) - Efficient Mean Curvature Computation on High-Dimensional Data Manifolds [52.452902154360565]
Estimating local mean curvature at each point of a high-dimensional dataset is a key ingredient of machine learning algorithms.<n>This paper introduces two complementary contributions that together reduce this cost by several orders of magnitude.<n> Experiments on real-world datasets confirm speedups of 50 to 300 times relative to the original implementation.
arXiv Detail & Related papers (2026-06-04T16:04:31Z) - Quantum Injection Pathways for Implicit Graph Neural Networks [0.8826339811274068]
Deep Equilibrium Models replace a stack of explicit layers with a single operator whose fixed point defines the output.<n>textitIndependent injection computes the quantum signal once per graph and forward fixed-point solve, and holds it fixed throughout the solve.<n>textitState-dependent injection instead recomputes the signal at every solver step and applies it to the current iteration.<n>textitBackbone-dependent injection likewise recomputes at every but applies the signal to the classical backbone's output evaluated at the current iteration.
arXiv Detail & Related papers (2026-05-09T23:51:46Z) - Collective Kernel EFT for Pre-activation ResNets [0.20625936401496234]
In finite-width deep neural networks, the empirical kernel $G$ evolvesally across layers.<n>We develop a collective kernel effective field theory (EFT) for pre-activation ResNets based on a $G$-only closure hierarchy and diagnose its finite closure window.
arXiv Detail & Related papers (2026-04-17T06:31:50Z) - The Spectral Dimension of NTKs is Constant: A Theory of Implicit Regularization, Finite-Width Stability, and Scalable Estimation [0.0]
We prove a constant-limit law $lim_ntoinfty mathbbE[r_texteff(K_n)] = mathbbE[k(x, x)]2.<n>We further establish finite-width stability: if the finite-width NTK deviates in operator norm by $O_p(m-1/2)$, then $r_texteff$ changes by $O_p(m-1/2)$.<n>We design a scalable estimator using random
arXiv Detail & Related papers (2025-11-30T12:14:21Z) - PolyKAN: Efficient Fused GPU Operators for Polynomial Kolmogorov-Arnold Network Variants [10.239332579225522]
Kolmogorov-Arnold Networks (KANs) promise higher expressive capability and stronger interpretability than Multi-Layer Perceptron.<n>We present a GPU-accelerated operator library, named PolyKAN, which is the first general open-source implementation of KAN and its variants.
arXiv Detail & Related papers (2025-11-18T19:05:16Z) - Sublinear Time Quantum Sensitivity Sampling [57.356528942341534]
We present a unified framework for quantum sensitivity sampling, extending the advantages of quantum computing to a broad class of classical approximation problems.<n>Our framework provides a streamlined approach for constructing coresets and offers significant runtime improvements in applications such as clustering, regression, and low-rank approximation.
arXiv Detail & Related papers (2025-09-20T20:18:49Z) - Convergence Rate Analysis of LION [54.28350823319057]
LION converges iterations of $cal(sqrtdK-)$ measured by gradient Karush-Kuhn-T (sqrtdK-)$.
We show that LION can achieve lower loss and higher performance compared to standard SGD.
arXiv Detail & Related papers (2024-11-12T11:30:53Z) - Kolmogorov-Arnold Transformer [72.88137795439407]
We introduce the Kolmogorov-Arnold Transformer (KAT), a novel architecture that replaces layers with Kolmogorov-Arnold Network (KAN) layers.
We identify three key challenges: (C1) Base function, (C2) Inefficiency, and (C3) Weight.
With these designs, KAT outperforms traditional-based transformers.
arXiv Detail & Related papers (2024-09-16T17:54:51Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
This paper presents a theoretical analysis of linearahead as a principled method for stabilizing (large-scale) neural network training.
We argue that instabilities in the optimization process are often caused by the nonmonotonicity of the loss landscape and show how linear can help by leveraging the theory of nonexpansive operators.
arXiv Detail & Related papers (2023-10-20T12:45:12Z) - Improved techniques for deterministic l2 robustness [63.34032156196848]
Training convolutional neural networks (CNNs) with a strict 1-Lipschitz constraint under the $l_2$ norm is useful for adversarial robustness, interpretable gradients and stable training.
We introduce a procedure to certify robustness of 1-Lipschitz CNNs by replacing the last linear layer with a 1-hidden layer.
We significantly advance the state-of-the-art for standard and provable robust accuracies on CIFAR-10 and CIFAR-100.
arXiv Detail & Related papers (2022-11-15T19:10:12Z) - Regret Bounds for Noise-Free Cascaded Kernelized Bandits [45.551266812295005]
We consider optimizing a function network in the noise-free grey-box setting with RKHS function classes.
We study three types of structures: (1) chain: a cascade of scalar-valued functions, (2) multi-output chain: a cascade of vector-valued functions, and (3) feed-forward network: a fully connected feed-forward network of scalar-valued functions.
arXiv Detail & Related papers (2022-11-10T09:12:55Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.