6 citations · 14 across the 10 of their papers we have counts for
1 paper · 2 filters
Alexandra Kolla, Konstantin Makarychev, Yury Makarychev
In this paper, we study the average case complexity of the Unique Games problem. We propose a natural semi-random model, in which a unique game instance is generated in several ste…