Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations Arun Jambulapati Kevin Tian

We develop a deeper understanding of its relationship with more conventional analyses of extragradient methods [Nem04, Nes07]. We also give improved solvers for the subproblems required by variants of the [She17] algorithm, designed through the lens of relative smoothness [BBT17, LFN18].