Sparse relaxation order conjecture for finite convergence
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.