{"id":"arxiv/2604.17563","url":"https://arxiv.org/abs/2604.17563","tags":["math.OC"],"score":0,"title":"Composition and tensor train structure in polynomial optimization","domain":"math.OC","source":"arxiv","authors":["Llorenç Balada Gaggioli","Didier Henrion","Milan Korda"],"reviews":0,"subject":"math.OC","summary":"We study polynomial optimization problems whose objective has a composition or tensor train structure. These polynomials can be evaluated as a sequence of maps, giving rise to intermediate variables (``states'') of dimension lower than the ambient dimension. Structures like these arise naturally in dynamical systems, Markov chains, and neural networks. We develop two moment-SOS (sums of squares) hierarchies that exploit this composition structure in different ways. The first one, termed state-lifting chordal, is based on the correlative sparsity graph of the problem. The second one, termed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-19","reactions":{}}