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