Monday, November 14, 2005

11/14 -- Feige-Kilian Confuse/Match games

If you have any questions about today's lecture, please ask.

You may also find it helpful to look at the original sources (although I must warn that I've a) sort of combined them, and b) changed some notation): the conference version of Feige-Kilian, and the journal version of Feige-Kilian.

You can also take a gander at Raz's paper on the Parallel Repetition Theorem, although as mentioned, it's somewhat painful.


Post a Comment

<< Home