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]
@inproceedings{HarrowNW16,
title = {Tight SoS-Degree Bounds for Approximate Nash Equilibria},
author = {Aram Wettroth Harrow and Anand Natarajan and Xiaodi Wu},
year = {2016},
doi = {10.4230/LIPIcs.CCC.2016.22},
url = {http://dx.doi.org/10.4230/LIPIcs.CCC.2016.22},
researchr = {https://researchr.org/publication/HarrowNW16},
cites = {0},
citedby = {0},
booktitle = {31st Conference on Computational Complexity, CCC 2016, May 29 to June 1, 2016, Tokyo, Japan},
editor = {Ran Raz},
volume = {50},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn = {978-3-95977-008-8},
}