http://www.cs.washington.edu/homes/prasad/Files/extabstract.pdf
The Unique Games Conjecture is connected
to beliefs and their complement.