{"id":"arxiv/2602.14949","url":"https://arxiv.org/abs/2602.14949","tags":["math.OC"],"score":0,"title":"Max-Min Bilinear Completely Positive Programs: A Semidefinite Relaxation with Tightness Guarantees","domain":"math.OC","source":"arxiv","authors":["Sarah Yini Gao","Xindong Tang","Yancheng Yuan"],"reviews":0,"subject":"math.OC","summary":"Max-min bilinear optimization models, where one agent maximizes and an adversary minimizes a common bilinear objective, serve as canonical saddle-point formulations in optimization theory. They capture, among others, two-player zero-sum games, robust and distributionally robust optimization, and adversarial machine learning. This study focuses on the subclass whose variables lie in the completely positive (CP) cone, capturing a broad family of mixed-binary quadratic max-min problems through the modelling power of completely positive programming. We show that such problems admit an equivalent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}