Aram Wettroth Harrow, Anand Natarajan, Xiaodi Wu. Tight SoS-Degree Bounds for Approximate Nash Equilibria. In Ran Raz, editor, 31st Conference on Computational Complexity, CCC 2016, May 29 to June 1, 2016, Tokyo, Japan. Volume 50 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]
Abstract is missing.