AGLGMLFeb 1, 2024

Geometry of Polynomial Neural Networks

arXiv:2402.00949v225 citationsh-index: 9Algebraic Statistics
AI Analysis

This work provides theoretical insights into neural network design, but it is incremental as it applies existing algebraic tools to a specific network type.

The paper tackles the expressivity and training complexity of polynomial neural networks by characterizing their neuromanifolds using algebraic geometry, resulting in geometric measures like dimension and learning degree, with experimental validation.

We study the expressivity and learning process for polynomial neural networks (PNNs) with monomial activation functions. The weights of the network parametrize the neuromanifold. In this paper, 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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes