How to Play Unique Games Using Embeddings - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Eden Chlamtac, Konstantin Makarychev, Yury Makarychev. How to Play Unique Games Using Embeddings. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings. pages 687-696, IEEE Computer Society, 2006. [doi]

The following publications are possibly variants of this publication:

How to Play Unique Games on ExpandersKonstantin Makarychev, Yury Makarychev. eccc, 16:21, 2009. [doi]

How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique GamesAlexandra Kolla, Konstantin Makarychev, Yury Makarychev. focs 2011: 443-452 [doi]

runs on WebDSL