Composition and tensor train structure in polynomial optimization

Llorenç Balada Gaggioli, Didier Henrion, Milan Korda · 2026

Read Composition and tensor train structure in polynomial optimization by Llorenç Balada Gaggioli, Didier Henrion, Milan Korda (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-17563.txt.

Description

Balada, Henrion, and Korda study polynomial optimization where the goal has composition or tensor-train structure. They unfold as a sequence of maps, creating middle states of lower size than the full space. These patterns arise in dynamic systems, Markov chains, and neural networks. The authors build two moment-SOS methods using it in two ways, one from the sparsity graph and one from the measures. Tests compute proven bounds for problems with hundreds, even a thousand, unknowns, with uses in quantum control.

Catalog record

CREATORLlorenç Balada Gaggioli, Didier Henrion, Milan Korda
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89823
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.17563

Browse the full library · About the Tower of Babel