Slide 1 A 3-Query PCP over integers a.k.a Solving Sparse Linear Systems Prasad Raghavendra Venkatesan Guruswami Slide 2 Linear Equations Given a system of linear equations…