1 paper
Konstantin Makarychev, Yury Makarychev
In this note we improve a recent result by Arora, Khot, Kolla, Steurer, Tulsiani, and Vishnoi on solving the Unique Games problem on expanders. Given a (1−ε)-satisfiabl…