Ryan O'Donnell, Yi Wu
Conditional hardness for satisfiable 3-CSPs
STOC, 2009.
@inproceedings{STOC-2009-ODonnellW, author = "Ryan O'Donnell and Yi Wu", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536482", isbn = "978-1-60558-506-2", pages = "493--502", publisher = "{ACM}", title = "{Conditional hardness for satisfiable 3-CSPs}", year = 2009, }