{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}