39 citations · 65 across the 14 of their papers we have counts for
1 paper · 2 filters
Naman Agarwal, Guy Kindler, Alexandra Kolla +1
In this paper, we investigate the validity of the Unique Games Conjecture when the constraint graph is the boolean hypercube. We construct an almost optimal integrality gap instanc…