{"id":"arxiv/2604.23765","url":"https://arxiv.org/abs/2604.23765","tags":["cs.LG","cs.NE","math.FA"],"score":0,"title":"Necessary and sufficient conditions for universality of Kolmogorov-Arnold networks","domain":"cs.LG","source":"arxiv","authors":["Vugar Ismailov"],"reviews":0,"subject":"cs.LG","summary":"We analyze the universal approximation property of Kolmogorov-Arnold Networks (KANs) in terms of their edge functions. If these functions are all affine, then universality clearly fails. How many non-affine functions are needed, in addition to affine ones, to ensure universality? We show that a single one suffices. More precisely, we prove that deep KANs in which all edge functions are either affine or equal to a fixed continuous function $σ$ are dense in $C(K)$ for every compact set $K\\subset\\mathbb{R}^n$ if and only if $σ$ is non-affine. In contrast, for KANs with exactly two hidden…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}