Korteweg-de Vries Institute for Mathematics, University of Amsterdam; Centrum Wiskunde & Informatica and University of Twente; Laboratoire des signaux et systèmes, Univ. Paris-Saclay, CNRS, CentraleSupélec
Hedi Hadiji, Sarah Sachs, Tim van Erven, Wouter Koolen
game theory;minimax optimization;lower bounds
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games