Download this article
 Download this article For screen
For printing
Recent Issues
Volume 17, Issue 1
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 1
Volume 12, Issue 2
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN 2693-3004 (online)
ISSN 2693-2997 (print)
Author Index
To Appear
 
Other MSP Journals
Geometry of polynomial neural networks

Kaie Kubjas, Jiayi Li and Maximilian Wiesmann

Vol. 15 (2024), No. 2, 295–328
Abstract

We study the expressivity and learning process for polynomial neural networks (PNNs) with monomial activation functions. The weights of the network parametrize the neuromanifold. We study certain neuromanifolds using tools from algebraic geometry: we give explicit descriptions as semialgebraic sets and characterize their Zariski closures, called neurovarieties. We study their dimension and associate an algebraic degree, the learning degree, to the neurovariety. The dimension serves as a geometric measure for the expressivity of the network, the learning degree is a measure for the complexity of training the network and provides upper bounds on the number of learnable functions. These theoretical results are accompanied with experiments.

Keywords
neuromanifold, neural network expressivity, nonlinear network, semialgebraic sets, tensor decomposition, optimization, Euclidean distance degree
Mathematical Subject Classification
Primary: 14M12, 14N07, 14P10, 68T07
Milestones
Received: 15 February 2024
Revised: 31 October 2024
Accepted: 1 November 2024
Published: 3 December 2024
Authors
Kaie Kubjas
Aalto University
Espoo
Finland
Jiayi Li
University of California
Los Angeles, CA
United States
Maximilian Wiesmann
Max Planck Institute for Mathematics in the Sciences
Leipzig
Germany