193 citations · 549 across the 24 of their papers we have counts for
1 paper · 2 filters
Boaz Barak, Parikshit Gopalan, Johan Hastad +3
The long code is a central tool in hardness of approximation, especially in questions related to the unique games conjecture. We construct a new code that is exponentially more eff…