Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 6 min ago
PreprintarXiv licencearXiv

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.

Related

  1. Two proofs of the Cassels--Swinnerton-Dyer conjecture for cubic surfaces
    Valery Alexeev, Stefan Schreieder
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  2. Two new proofs of Chui's Conjecture in Weighted Bergman Spaces
    Georgia Corbett
    arXivPreprintCC BY 4.0Full textAnalysis & PDEsarXiv
  3. A proof of the Hodge universality conjecture at nonzero dispersion
    Francisco Hernández Iglesias
    arXivPreprintarXiv licenceFull textMathematical physicsStatistical & nonlinear physicsarXiv
  4. Fourth-Moment Strong Universality for Finite-Type Transpose-Correlated Random Matrices
    Yanjin Xiang, Zhihua Zhang
    arXivPreprintCC BY-NC-SA 4.0Full textProbabilityStatisticsarXiv
  5. Near-diagonal asymptotics and the failure of strong universality in random Čech persistence
    Eunwoo Heo
    arXivPreprintarXiv licenceFull textProbabilityarXiv
BibTeX
@misc{bovdi2026proofs,
  title = {{Proofs of strong forms of the Bovdi--Geche universality conjecture and a complex analogue}},
  author = {Victor Bovdi and Ambrus Pal},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.35645},
  eprint = {2610.35645},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.35645},
}
RIS
TY  - UNPB
TI  - Proofs of strong forms of the Bovdi--Geche universality conjecture and a complex analogue
AU  - Victor Bovdi
AU  - Ambrus Pal
PY  - 2026
DA  - 2026/10/26
PB  - arXiv
DO  - 10.48550/arxiv.2610.35645
UR  - https://arxiv.org/abs/2610.35645
AB  - 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.
ER  -