List Agreement Expansion from Coboundary Expansion

Roy Gotlib, Tali Kaufman

One of the key components in PCP constructions are agreement tests. In agreement test the tester is given access to subsets of fixed size of some set, each equipped with an assignm…