{"id":"arxiv/2604.20832","url":"https://arxiv.org/abs/2604.20832","tags":["math.OC","stat.ME"],"score":0,"title":"Solving Minimax Problems with Bilinear Objectives with ADMM","domain":"math.OC","source":"arxiv","authors":["Bob Wilson"],"reviews":0,"subject":"math.OC","summary":"We consider minimax (saddle-point) problems of the form max_{c \\in C} min_{β\\in S} g(c; β), where C and S are compact convex sets, and g is concave-convex. Applying the Alternating Direction Method of Multipliers (ADMM) requires evaluating a proximal operator that is, in general, as hard as the original problem. We show that when the outcome function g is bilinear, i.e. g(c; β) = c^T A β, the proximal operator reduces to a generalized projection onto the confidence region S. This reduction is exact -- it involves no approximation or linearization. The resulting ADMM algorithm alternates…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}