{"id":"arxiv/2608.02594","url":"https://arxiv.org/abs/2608.02594","tags":["cs.CC","quant-ph"],"score":0,"title":"An Argmax Principle for Sum-of-Squares Relaxations on the Sphere","domain":"cs.CC","source":"arxiv","authors":["Fernando Jeronimo Granha","Pei Wu","Haochen Xu"],"reviews":0,"subject":"cs.CC","summary":"We develop an argmax principle for analyzing sum-of-squares relaxations of optimization problems over the unit sphere. Given a feasible pseudo-expectation, we form a polynomial of high-order pseudo-moments, such as $Φ_k(u)=\\widetilde{\\mathbb E}\\langle x,u\\rangle^{2k}$. Our guiding principle is that its maximizers are rounding candidates: their local and global optimality conditions reveal the reweighed pseudo-expectation inequalities governing SoS convergence. This viewpoint unifies several problems previously analyzed by rather different techniques. We obtain three results. First, for Best…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}