NP-Hardness of Approximately Solving Linear Equations over Reals

Subhash Khot, Dana Moshkovitz. NP-Hardness of Approximately Solving Linear Equations over Reals. SIAM Journal on Computing, 42(3):752-791, 2013. [doi]

Abstract

Abstract is missing.