Follow the Perturbed Leader: Optimism and Fast Parallel Algorithms for Smooth Minimax Games

While our algorithm has several applications, we consider the specific application of minimax games. For solving smooth convex-concave games, our algorithm only requires access to a linear optimization oracle.