{"id":"arxiv/2609.28500","url":"https://arxiv.org/abs/2609.28500","tags":["math.AC","cs.LG","math.AG"],"score":0,"title":"Algebraic Expressivity Certificates for Shallow Polynomial Neural Networks","domain":"math.AC","source":"arxiv","authors":["Sepehr Akbari","Shahrzad Jamshidi"],"reviews":0,"subject":"math.AC","summary":"We study exact representability by bias-free shallow polynomial neural networks using algebraic geometry. Over $\\mathbb{C}$, a width-$r$ network with activation $z\\mapsto z^d$ computes a sum of $r$ $d$-th powers of linear forms, whose Zariski closure is a Veronese secant variety. Ideal elimination therefore yields polynomial certificates of nonrepresentability. We implement this construction as a generic architecture-to-certificate pipeline. For quadratics, we recover the exact symmetric determinantal description and explain its dimension through orthogonal symmetry. In higher degree, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}