{"id":"arxiv/2610.40872","url":"https://arxiv.org/abs/2610.40872","tags":["math.OC"],"score":0,"title":"Simple Cuts, Simple Landscape: Dimension-Free Rank Bounds for Burer-Monteiro Factorizations via Rank-Width","domain":"math.OC","source":"arxiv","authors":["Hongjin Wu"],"reviews":0,"subject":"math.OC","summary":"In this work, we study Burer-Monteiro factorizations of semidefinite programs with unit diagonal constraints. For a real symmetric cost matrix whose rank-width over $\\mathbb{R}$ is at most $k$, we prove that every non-flat second-order stationary point of the factorized problem is globally optimal whenever the factorization rank is at least $2k$, independently of the matrix size.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}