English
Related papers

Related papers: Layer-wise Lipschitz-Product Control for Deep Kolm…

200 papers

Kolmogorov Arnold Networks (KANs) represent a new class of neural architectures that replace conventional linear transformations and node-based nonlinearities with spline-based function approximations distributed along network edges.…

Machine Learning · Computer Science 2026-01-30 Kazi Ahmed Asif Fuad , Lizhong Chen

Neural implicit surfaces are a promising tool for geometry processing that represent a solid object as the zero level set of a neural network. Usually trained to approximate a signed distance function of the considered object, these methods…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Guillaume Coiffier , Louis Bethune

This paper concentrates on the approximation power of deep feed-forward neural networks in terms of width and depth. It is proved by construction that ReLU networks with width $\mathcal{O}\big(\max\{d\lfloor N^{1/d}\rfloor,\, N+2\}\big)$…

Machine Learning · Computer Science 2021-12-15 Zuowei Shen , Haizhao Yang , Shijun Zhang

Neural implicit fields have recently emerged as a useful representation for 3D shapes. These fields are commonly represented as neural networks which map latent descriptors and 3D coordinates to implicit function values. The latent…

Computer Vision and Pattern Recognition · Computer Science 2022-05-11 Hsueh-Ti Derek Liu , Francis Williams , Alec Jacobson , Sanja Fidler , Or Litany

We present new families of continuous piecewise linear (CPWL) functions in Rn having a number of affine pieces growing exponentially in $n$. We show that these functions can be seen as the high-dimensional generalization of the triangle…

Machine Learning · Computer Science 2020-01-20 Vincent Corlay , Joseph J. Boutros , Philippe Ciblat , Loic Brunel

Limited by the complexity of basis function (B-spline) calculations, Kolmogorov-Arnold Networks (KAN) suffer from restricted parallel computing capability on GPUs. This paper proposes a novel ReLU-KAN implementation that inherits the core…

Machine Learning · Computer Science 2024-08-13 Qi Qiu , Tao Zhu , Helin Gong , Liming Chen , Huansheng Ning

Safety-critical control of piecewise affine (PWA) systems under bounded additive disturbances requires guarantees not for individual states but for entire state sets simultaneously: a single control action must steer every state in the set…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Yanliang Huang , Peng Xie , Zhen Zhang , Wenyuan Wu , Zhuoqi Zeng , Amr Alanwar

Medical image segmentation demands models that achieve high accuracy while maintaining computational efficiency and clinical interpretability. While recent Kolmogorov-Arnold Networks (KANs) offer powerful adaptive non-linearities, their…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Guojie Li , Tianyi Liu , Anwar P. P. Abdul Majeed , Muhammad Ateeq , Anh Nguyen , Fan Zhang

Kolmogorov's representation theorem provides a framework for decomposing any arbitrary real-valued, multivariate, and continuous function into a two-layer nested superposition of a finite number of functions. The functions at these two…

Information Theory · Computer Science 2021-05-18 Derya Malak , Ali Tajer

We contribute to a better understanding of the class of functions that can be represented by a neural network with ReLU activations and a given architecture. Using techniques from mixed-integer optimization, polyhedral theory, and tropical…

Machine Learning · Computer Science 2024-07-18 Christoph Hertrich , Amitabh Basu , Marco Di Summa , Martin Skutella

Matrix product operators allow efficient descriptions (or realizations) of states on a 1D lattice. We consider the task of learning a realization of minimal dimension from copies of an unknown state, such that the resulting operator is…

Quantum Physics · Physics 2025-03-07 Marco Fanizza , Niklas Galke , Josep Lumbreras , Cambyse Rouzé , Andreas Winter

To address the issue of interpretability in multilayer perceptrons (MLPs), Kolmogorov-Arnold Networks (KANs) are introduced in 2024. However, optimizing KAN structures is labor-intensive, typically requiring manual intervention and…

Neural and Evolutionary Computing · Computer Science 2025-01-30 Quan Long , Bin Wang , Bing Xue , Mengjie Zhang

We consider a family of deep neural networks consisting of two groups of convolutional layers, a downsampling operator, and a fully connected layer. The network structure depends on two structural parameters which determine the numbers of…

Machine Learning · Computer Science 2021-07-05 Tong Mao , Zhongjie Shi , Ding-Xuan Zhou

Kolmogorov-Arnold Networks (KANs) have recently demonstrated promising potential in scientific machine learning, partly due to their capacity for grid adaptation during training. However, existing adaptation strategies rely solely on input…

Machine Learning · Computer Science 2026-04-24 Spyros Rigas , Thanasis Papaioannou , Panagiotis Trakadas , Georgios Alexandridis

Let $n\geq 1$, $K>0$, and let $X=(X_1,X_2,\dots,X_n)$ be a random vector in $\mathbb{R}^n$ with independent $K$--subgaussian components. We show that for every $1$--Lipschitz convex function $f$ in $\mathbb{R}^n$ (the Lipschitzness with…

Probability · Mathematics 2023-05-02 Han Huang , Konstantin Tikhomirov

The Lipschitz constant plays a crucial role in certifying the robustness of neural networks to input perturbations. Since calculating the exact Lipschitz constant is NP-hard, efforts have been made to obtain tight upper bounds on the…

Machine Learning · Computer Science 2024-10-30 Yuezhu Xu , S. Sivaranjani

1-Lipschitz neural networks are fundamental for generative modelling, inverse problems, and robust classifiers. In this paper, we focus on 1-Lipschitz residual networks (ResNets) based on explicit Euler steps of negative gradient flows and…

Machine Learning · Computer Science 2025-10-14 Davide Murari , Takashi Furuya , Carola-Bibiane Schönlieb

The recently proposed Kolmogorov-Arnold Networks (KANs) offer enhanced interpretability and greater model expressiveness. However, KANs also present challenges related to privacy leakage during inference. Homomorphic encryption (HE)…

Machine Learning · Computer Science 2024-09-13 Zhizheng Lai , Yufei Zhou , Peijia Zheng , Lin Chen

We study expressive power of shallow and deep neural networks with piece-wise linear activation functions. We establish new rigorous upper and lower bounds for the network complexity in the setting of approximations in Sobolev spaces. In…

Machine Learning · Computer Science 2017-05-02 Dmitry Yarotsky

Kolmogorov-Arnold Networks (KANs) have emerged as a promising alternative to Multi-layer Perceptrons (MLPs) due to their superior function-fitting abilities in data-driven modeling. In this paper, we propose a novel framework, DAE-KAN, for…

Machine Learning · Computer Science 2025-04-24 Kai Luo , Juan Tang , Mingchao Cai , Xiaoqing Zeng , Manqi Xie , Ming Yan