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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.25689 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…