{"id":"arxiv/2607.25689","url":"https://arxiv.org/abs/2607.25689","tags":["math.OC"],"score":0,"title":"Face Structure in Partial Facial Reduction of Semidefinite Relaxations of Binary Programs","domain":"math.OC","source":"arxiv","authors":["Hao Hu","Mingming Xu"],"reviews":0,"subject":"math.OC","summary":"Semidefinite relaxations of binary optimization problems often fail Slater's condition. Full facial reduction restores strict feasibility but may require auxiliary problems as costly as the original relaxation. We analyze partial facial reduction based on tractable inner approximations of the positive semidefinite cone: the nonnegative diagonal, diagonally dominant (DD), and scaled diagonally dominant (SDD) cones. For this class of SDP relaxations, we prove that every terminal face identified by SDD-partial FR is described by variables fixed to zero or one and groups of variables forced to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}