2 search results - page 1 / 1 » How to Play Unique Games against a Semi-Random Adversary |
CORR
2011
Springer
12 years 11 months ago
2011
Springer
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 st...
ACMACE
2009
ACM
13 years 9 months ago
2009
ACM
How do games effect the way we problem solve, socialize, or even view the world? When we shoot do we learn to destroy obstacles instead of work around them? Does the binary world ...