Algebraic Expressivity Certificates for Shallow Polynomial Neural Networks

arXiv:2609.28500 · math.AC, cs.LG, math.AG · Submitted 2026-09-11 · Read on arXiv

math.AC, cs.LG, math.AG

Submitted: 2026-09-11

Updated: 2026-09-11

Comments: 9 pages, 1 figure

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 5× in this paper · explained in 2 episodes
• Redundancy — 3× in this paper · explained in 2 episodes
• Activation Function — 1× in this paper · explained in 1 episode
• Consistency — 1× in this paper · explained in 3 episodes
• Generalization — 1× in this paper · explained in 13 episodes
• Stochastic Gradient Descent — 1× in this paper
• Stochastic Gradient Descent (SGD) — 1× in this paper · explained in 5 episodes

Related papers

• Poincar'e Duality and Quadratic Refinements over Laurent Rings
• Key exchange protocol based on circulant matrix action over congruence-simple semiring
• Degree bounds and synchronization in Gr" o bner basis computations for affine semi-regular systems
• Linear Independence of Polynomial Compositions and Identifiability of Deep Neural Networks