Approximate Covers and Cocycle Expansion
I will talk about the well known relation between cocycles and covers. Then, I will discuss the relation of cocycle expansion to approximate covers, and finally how these show up in low-soundness PCP agreement tests.