Subhash Khot, Dana Moshkovitz
NP-hardness of approximately solving linear equations over reals
STOC, 2011.
@inproceedings{STOC-2011-KhotM, author = "Subhash Khot and Dana Moshkovitz", booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1993636.1993692", isbn = "978-1-4503-0691-1", pages = "413--420", publisher = "{ACM}", title = "{NP-hardness of approximately solving linear equations over reals}", year = 2011, }