cs.LGmath.NTmath.RA

Proofs of strong forms of the Bovdi--Geche universality conjecture and a complex analogue

📅 👥 2 authors arXiv:2610.35645v1

Authors

Abstract

We prove two universality theorems for neural networks consisting of a single neuron. First we prove a strong form of the Bovdi--Geche universality conjecture on neurons over finite fields, where the activation function is a certain modification of the discrete logarithm, using the Weil bound on multiplicative character sums over finite fields. Then we show a generalisation of Aizenberg's universality theorem for complex binary neurons with a weight vector independent of the target function, positively answering another question in the literature. The proof of the latter uses an equidistribution theorem for the dilates of certain maps into tori.

Paper Information

arXiv ID:
2610.35645v1
Published:

Related Categories

cs.LGmath.NTmath.RA