The Unique Games Conjecture with Entangled Provers is False

Julia Kempe, Oded Regev, Ben Toner. The Unique Games Conjecture with Entangled Provers is False. In Manindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf, editors, Algebraic Methods in Computational Complexity, 07.10. - 12.10.2007. Volume 07411 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2007. [doi]

Abstract

Abstract is missing.