@article{DBLP:journals/corr/BarakMORRSTVWW15,
  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},
  title        = {Beating the random assignment on constraint satisfaction problems
                  of bounded degree},
  journal      = {CoRR},
  volume       = {abs/1505.03424},
  year         = {2015},
  url          = {http://arxiv.org/abs/1505.03424},
  eprinttype    = {arXiv},
  eprint       = {1505.03424},
  timestamp    = {Tue, 25 Feb 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/BarakMORRSTVWW15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

{"_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":"article","biburl":"https://dblp.org/pid/b/BBarak.bib","bibdata":{"bibtype":"article","type":"article","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":[]}],"title":"Beating the random assignment on constraint satisfaction problems of bounded degree","journal":"CoRR","volume":"abs/1505.03424","year":"2015","url":"http://arxiv.org/abs/1505.03424","eprinttype":"arXiv","eprint":"1505.03424","timestamp":"Tue, 25 Feb 2025 00:00:00 +0100","biburl":"https://dblp.org/rec/journals/corr/BarakMORRSTVWW15.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/corr/BarakMORRSTVWW15,\n author = {Boaz Barak and\n Ankur Moitra and\n Ryan O'Donnell and\n Prasad Raghavendra and\n Oded Regev and\n David Steurer and\n Luca Trevisan and\n Aravindan Vijayaraghavan and\n David Witmer and\n John Wright},\n title = {Beating the random assignment on constraint satisfaction problems\n of bounded degree},\n journal = {CoRR},\n volume = {abs/1505.03424},\n year = {2015},\n url = {http://arxiv.org/abs/1505.03424},\n eprinttype = {arXiv},\n eprint = {1505.03424},\n timestamp = {Tue, 25 Feb 2025 00:00:00 +0100},\n biburl = {https://dblp.org/rec/journals/corr/BarakMORRSTVWW15.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\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":"DBLP:journals/corr/BarakMORRSTVWW15","id":"DBLP:journals/corr/BarakMORRSTVWW15","bibbaseid":"barak-moitra-odonnell-raghavendra-regev-steurer-trevisan-vijayaraghavan-etal-beatingtherandomassignmentonconstraintsatisfactionproblemsofboundeddegree-2015","role":"author","urls":{"Paper":"http://arxiv.org/abs/1505.03424"},"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"]}