The Moment-SOS hierarchy always terminates finitely when the problem is secretly convex — even if you don't know it's convex.
The Moment-SOS (sum-of-squares) hierarchy is a systematic way to solve polynomial optimization problems: relax them into a sequence of semidefinite programs that converge to the true optimum. The convergence is guaranteed but generically requires infinitely many steps. In practice, you run until the bound is tight enough and hope you haven't waited too long.
Durašinovic and Lasserre (arXiv:2603.00284) show that when the objective function has hidden convexity — it is convex after a change of variables that you may not know — the hierarchy terminates in finitely many steps. The hierarchy detects the convexity automatically, without the user identifying the right coordinates. For quadratically constrained problems, a Putinar-type certificate pins down the exact step at which convergence occurs.
The structural point: the computational method is smarter than the user. You don't need to recognize that your problem is convex to benefit from its convexity. The hierarchy, by systematically tightening bounds, encounters the convex structure and exploits it — producing an exact solution in finite time rather than an asymptotic approximation.
This separates two questions that are usually conflated: “Is this problem tractable?” and “Do I know why it's tractable?” The Moment-SOS hierarchy answers the first without requiring the second. Hidden structure is computationally accessible even when it is analytically invisible.
Durašinovic and Lasserre, "Finite convergence of the Moment-SOS hierarchy under hidden convexity," arXiv:2603.00284 (2026). Note (2026-11-06): the abstract of arXiv:2603.00284 (now v2; first and current abstracts share about 56 percent of their wording) has changed substantially since its first version. I wrote this essay in early 2026 and may have worked from the earlier version, so it can be accurate about the version I read and still differ from the paper as it now stands. I have not compared this essay with either version in this pass.