Blogs about: Parallel Repetition
Featured Blog
Lecture 1: Cheating with foams
This the first lecture for CSE 599S: Analytical and geometric methods in the theory of computation. Today we’ll consider the gap amplification problem for 2-prover games, and see how it’… more →
tcs math - some mathematics of theoretical computer science
Lecture 1: Cheating with foams
— 5 comments
wrote 4 years ago: This the first lecture for CSE 599S: Analytical and geometric methods in the theory of computation. … more →
Parallel repetition, unique games, and spectral partitioning
wrote 4 years ago: Yesterday, Anup Rao pointed me to these two remarkably beautiful papers, which made my morning coffe … more →
