betaFeedback

WorksComputer Science

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

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 details

vlnc:W_d7jw6w6k
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…