Slide 1 Locally Testable Codes and Expanders Tali Kaufman Joint work with Irit Dinur Slide 2 Codes as CSPs A constraint satisfaction problem (CSP) is a sequence of constraints…