Hardness of Solving Sparse Overdetermined Linear Systems: A 3-Query PCP over Integers

Venkatesan Guruswami, Prasad Raghavendra. Hardness of Solving Sparse Overdetermined Linear Systems: A 3-Query PCP over Integers. TOCT, 1(2), 2009. [doi]

Abstract

Abstract is missing.