Nash Equilibria in Random Games.

Imre Brny, Santosh S. Vempala, Adrian Vetta

Browse the full FOCS paper archive.