Since Khot made his conjecture in 2002 there have been many…
Since Khot made his conjecture in 2002 there have been many many papers proving theorems of the form:
Obtaining a Y-approximation to problem X is as hard as solving the UG problem.
Since Khot made his conjecture in 2002 there have been many many papers proving theorems of the form:
Obtaining a Y-approximation to problem X is as hard as solving the UG problem.