The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria.

Guy Kornowski, Ohad Shamir

Browse the full COLT paper archive.