2 search results - page 1 / 1 » Unique Games with Entangled Provers are Easy |
FOCS
2008
IEEE
13 years 11 months ago
2008
IEEE
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are ‘unique’ cons...
DAGSTUHL
2007
13 years 6 months ago
2007
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are ‘unique’ cons...