How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games.

Alexandra Kolla, Konstantin Makarychev, Yury Makarychev

Browse the full FOCS paper archive.