Beating the random assignment on constraint satisfaction problems of bounded degree - researchr publication related

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Beating the Random Assignment on Constraint Satisfaction Problems of Bounded DegreeBoaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, John Wright. approx 2015: 110-123 [doi]

runs on WebDSL