Id: arxiv/2606.30333 Url: https://arxiv.org/abs/2606.30333 Tags: math.OC, cs.LG, physics.comp-ph Score: 0 Title: Local-Minima-Preserving Continuous Relaxation of Ising Problems Domain: math.OC Source: arxiv Authors: Debraj Banerjee, Santanu Mahapatra, Kunal N. Chaudhury Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.30333 The generalized Ising problem captures a broad spectrum of hard combinatorial problems, including MAX-CUT, Number Partitioning (NPP), and Maximum Independent Set. In this work, we consider the notion of one-flip local minima for this problem. We construct a polynomial relaxation and prove the landscape equivalence theorem: there exists a one-to-one correspondence between the local minima of the relaxation and the one-flip minima of the original Ising problem. This guarantee reduces the Ising problem to finding the local minima of a smooth function, allowing us to leverage gradient-based…