Finite de Finetti for convex bodies and Polynomial Optimization
Abstract
Leveraging a recently proposed notion of relative entropy in general probabilistic theories (GPT), we prove a finite de Finetti representation theorem for general convex bodies. We apply this result to address a fundamental question in polynomial optimization: the existence of a convergent outer hierarchy for problems with inequality constraints and analytical convergence guarantees. Our strategy generalizes a quantitative monogamy-of-entanglement argument from quantum theory to arbitrary convex bodies, establishing a uniform upper bound on mutual information in multipartite extensions. This leads to a finite de Finetti theorem and, subsequently, a convergent conic hierarchy for a wide class of polynomial optimization problems subject to both equality and inequality constraints. We further provide a constructive rounding scheme that yields certified interior points with controlled approximation error. As an application, we express the optimal GPT value of a two-player non-local game as a polynomial optimization problem, allowing our techniques to produce approximation schemes with finite convergence guarantees.
Cite
@article{arxiv.2601.15184,
title = {Finite de Finetti for convex bodies and Polynomial Optimization},
author = {Julius A. Zeiss and Gereon Koßmann and René Schwonnek and Martin Plávala},
journal= {arXiv preprint arXiv:2601.15184},
year = {2026}
}
Comments
36 + 13 pages; Julius A. Zeiss and Gereon Ko{\ss}mann contributed equally to this work