Sum-of-squares meets nash: lower bounds for finding any equilibrium.

Pravesh K. Kothari, Ruta Mehta

Browse the full STOC paper archive.