@misc{indiciae218f6a888b03, title = {Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium}, author = {Pravesh K. Kothari and Ruta Mehta}, year = {2018}, url = {https://arxiv.org/abs/1806.09426}, note = {Source identifier: 1806.09426} }