@inproceedings{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},
booktitle = {RANDOM-APPROX},
 url_eccc = {http://eccc.hpi-web.de/report/2015/082/},
}

{"_id":"RFSdyQNqqmPSYRxZX","bibbaseid":"barak-moitra-odonnell-raghavendra-regev-steurer-trevisan-vijayaraghavan-etal-beatingtherandomassignmentonconstraintsatisfactionproblemsofboundeddegree-2015","downloads":3,"creationDate":"2016-05-29T21:28:44.711Z","title":"Beating the random assignment on constraint satisfaction problems of bounded degree","author_short":["Barak, B.","Moitra, A.","O'Donnell, R.","Raghavendra, P.","Regev, O.","Steurer, D.","Trevisan, L.","Vijayaraghavan, A.","Witmer, D.","Wright, J."],"year":2015,"bibtype":"inproceedings","biburl":"www.boazbarak.org/boaz.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Beating the random assignment on constraint satisfaction problems of bounded degree","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]},{"firstnames":["Ankur"],"propositions":[],"lastnames":["Moitra"],"suffixes":[]},{"firstnames":["Ryan"],"propositions":[],"lastnames":["O'Donnell"],"suffixes":[]},{"firstnames":["Prasad"],"propositions":[],"lastnames":["Raghavendra"],"suffixes":[]},{"firstnames":["Oded"],"propositions":[],"lastnames":["Regev"],"suffixes":[]},{"firstnames":["David"],"propositions":[],"lastnames":["Steurer"],"suffixes":[]},{"firstnames":["Luca"],"propositions":[],"lastnames":["Trevisan"],"suffixes":[]},{"firstnames":["Aravindan"],"propositions":[],"lastnames":["Vijayaraghavan"],"suffixes":[]},{"firstnames":["David"],"propositions":[],"lastnames":["Witmer"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Wright"],"suffixes":[]}],"year":"2015","booktitle":"RANDOM-APPROX","url_eccc":"http://eccc.hpi-web.de/report/2015/082/","bibtex":"@inproceedings{BarakMORRSTVWW15,\ntitle= {Beating the random assignment on constraint satisfaction problems of bounded degree},\nauthor = {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 },\nyear = {2015},\nbooktitle = {RANDOM-APPROX},\n url_eccc = {http://eccc.hpi-web.de/report/2015/082/},\n}\n\n\n","author_short":["Barak, B.","Moitra, A.","O'Donnell, R.","Raghavendra, P.","Regev, O.","Steurer, D.","Trevisan, L.","Vijayaraghavan, A.","Witmer, D.","Wright, J."],"key":"BarakMORRSTVWW15","id":"BarakMORRSTVWW15","bibbaseid":"barak-moitra-odonnell-raghavendra-regev-steurer-trevisan-vijayaraghavan-etal-beatingtherandomassignmentonconstraintsatisfactionproblemsofboundeddegree-2015","role":"author","urls":{" eccc":"http://eccc.hpi-web.de/report/2015/082/"},"metadata":{"authorlinks":{"barak, b":"https://www.boazbarak.org/papers/"}},"downloads":3},"search_terms":["beating","random","assignment","constraint","satisfaction","problems","bounded","degree","barak","moitra","o'donnell","raghavendra","regev","steurer","trevisan","vijayaraghavan","witmer","wright"],"keywords":[],"authorIDs":["wCjtR5GbDRHRPyuzr"],"dataSources":["ZdZkvHBZGR7Mt6sXE","jomRn3LFHawZsjFia","sNDcqxpX5cBQ5Pu7G","763eChmCTEH5onHpy","rRM8G92fpDDvXxQen"]}