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