{"id":"arxiv/2607.05935","url":"https://arxiv.org/abs/2607.05935","tags":["math.OC","math.SP"],"score":0,"title":"Spectral-gauge cuts for semidefinite programming","domain":"math.OC","source":"arxiv","authors":["Antonio Sasaki","Sophie Demassey","Valentina Sessa"],"reviews":0,"subject":"math.OC","summary":"We use symmetric gauge theory to develop a general class of cutting-plane algorithms for semidefinite programming. We formulate a separation problem based on spectral normalizations induced by gauges and derive a closed-form separation oracle. This oracle yields an implementable cut-generation procedure that, by varying the gauge, recovers standard cut families and generates new ones with tunable spectral structure. We embed the oracle within Kelley's method and characterize convergence as a function of the chosen gauge and initial conic relaxation. Numerical experiments on small and large…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}