NP-hardness of approximately solving linear equations over reals.

Subhash Khot, Dana Moshkovitz

Browse the full STOC paper archive.