{"id":"arxiv/2608.27113","url":"https://arxiv.org/abs/2608.27113","tags":["math.AC","cs.LG","math.AG"],"score":0,"title":"Linear Independence of Polynomial Compositions and Identifiability of Deep Neural Networks","domain":"math.AC","source":"arxiv","authors":["Kathlén Kohn","Giovanni Luca Marchetti","Alex Massarenti","Massimiliano Mella"],"reviews":0,"subject":"math.AC","summary":"Motivated by theoretical problems in deep learning, we conjecture that post-composing a fixed number of pairwise distinct nonconstant polynomials with a generic polynomial of sufficiently large degree yields linearly independent polynomials. This generalizes Newman--Slater's theorem on powers of polynomials. We establish several cases of this conjecture and its origin-passing variant: We prove the result for two polynomials, and for an arbitrary number of polynomials when their degrees are bounded. Furthermore, we show how the conjecture implies a complete understanding of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}