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]
@article{BarakMORRSTVWW15,
title = {Beating the random assignment on constraint satisfaction problems of bounded degree},
author = {Boaz Barak and Ankur Moitra and Ryan O'Donnell and Prasad Raghavendra and Oded Regev and David Steurer and Luca Trevisan and Aravindan Vijayaraghavan and David Witmer and John Wright},
year = {2015},
url = {http://eccc.hpi-web.de/report/2015/082},
researchr = {https://researchr.org/publication/BarakMORRSTVWW15},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {22},
pages = {82},
}