13 citations · 13 across the 2 of their papers we have counts for
1 paper · 1 filter
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…