Beating the random assignment on constraint satisfaction problems of bounded degree

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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.