{"id":"arxiv/2602.06105","url":"https://arxiv.org/abs/2602.06105","tags":["stat.ML","cs.LG","math.AG"],"score":0,"title":"Robustness Verification of Polynomial Neural Networks","domain":"stat.ML","source":"arxiv","authors":["Yulia Alexandr","Hao Duan","Guido Montúfar"],"reviews":0,"subject":"stat.ML","summary":"We study robustness verification of neural networks via metric algebraic geometry. For polynomial neural networks, certifying a robustness radius amounts to computing the distance to the algebraic decision boundary. We use the Euclidean distance (ED) degree as an intrinsic measure of the complexity of this problem, analyze the associated ED discriminant, and introduce a parameter discriminant that detects parameter values at which the ED degree drops. We derive formulas for the ED degree for several network architectures and characterize the expected number of real critical points in the…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}