Boaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, John Wright. Beating the random assignment on constraint satisfaction problems of bounded degree. Electronic Colloquium on Computational Complexity (ECCC), 22:82, 2015. [doi]
No reviews for this publication, yet.