ECCC - TR16-198 (original) (raw)
TR16-198 | 14th December 2016 20:52
Towards a Proof of the 2-to-1 Games Conjecture?
Authors:Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
Publication: 14th December 2016 20:53
Downloads: 7612
Keywords:
Abstract:
We propose a combinatorial hypothesis regarding a subspace vs. subspace agreement test, and prove that if correct it leads to a proof of the 2-to-1 Games Conjecture, albeit with imperfect completeness.