Sparse relaxation order conjecture for finite convergence

Let a polynomial optimization problem have a sparse moment relaxation and the corresponding dense moment relaxation, with relaxation order measured by the parameter in the respective hierarchy. Sparse relaxation order conjecture. If the sparse moment relaxation exhibits finite convergence, then it does so at a relaxation order no larger than the relaxation order at which the dense relaxation is exact. This conjecture asserts that exploiting correlative sparsity does not require a higher relaxation order than the dense formulation when finite convergence occurs; the provided text does not state whether the claim is proved or remains open.

Sources & referencesView supporting material

Primary source

Giovanni Fantuzzi and Federico Fuentes, “Finite convergence and minimizer extraction in moment relaxations with correlative sparsity”, arXiv:2502.01410 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.