How to play unique games against a semi-random adversary: Study of semi-random models of unique gamesAlexandra KollaKonstantin Makarychevet al.2011FOCS 2011