Approximating the Minmax Value of Three-Player Games within a Constant is as Hard as Detecting Planted Cliques.

Kord Eickmeyer, Kristoffer Arnsfelt Hansen, Elad Verbin

Browse the full SAGT paper archive.