The Complexity of Somewhat Approximation Resistant Predicates. Khot, S., Tulsiani, M., & Worah, P. Electronic Colloquium on Computational Complexity (ECCC), 19:151, 2012. Link bibtex @article{KTW-SoAR,
author = {Subhash Khot and
Madhur Tulsiani and
Pratik Worah},
title = {The Complexity of Somewhat Approximation Resistant Predicates},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {19},
year = {2012},
pages = {151},
ee = {http://eccc.hpi-web.de/report/2012/151},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000469"},"__v":1,"authorIDs":[],"author_short":["Khot, S.","Tulsiani, M.","Worah, P."],"bibbaseid":"khot-tulsiani-worah-thecomplexityofsomewhatapproximationresistantpredicates-2012","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Subhash"],"propositions":[],"lastnames":["Khot"],"suffixes":[]},{"firstnames":["Madhur"],"propositions":[],"lastnames":["Tulsiani"],"suffixes":[]},{"firstnames":["Pratik"],"propositions":[],"lastnames":["Worah"],"suffixes":[]}],"title":"The Complexity of Somewhat Approximation Resistant Predicates","journal":"Electronic Colloquium on Computational Complexity (ECCC)","volume":"19","year":"2012","pages":"151","ee":"http://eccc.hpi-web.de/report/2012/151","bibsource":"DBLP, http://dblp.uni-trier.de","bibtex":"@article{KTW-SoAR,\n author = {Subhash Khot and\n Madhur Tulsiani and\n Pratik Worah},\n title = {The Complexity of Somewhat Approximation Resistant Predicates},\n journal = {Electronic Colloquium on Computational Complexity (ECCC)},\n volume = {19},\n year = {2012},\n pages = {151},\n ee = {http://eccc.hpi-web.de/report/2012/151},\n bibsource = {DBLP, http://dblp.uni-trier.de}\n}\n\n\n","author_short":["Khot, S.","Tulsiani, M.","Worah, P."],"key":"KTW-SoAR","id":"KTW-SoAR","bibbaseid":"khot-tulsiani-worah-thecomplexityofsomewhatapproximationresistantpredicates-2012","role":"author","urls":{"Link":"http://eccc.hpi-web.de/report/2012/151"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["complexity","somewhat","approximation","resistant","predicates","khot","tulsiani","worah"],"title":"The Complexity of Somewhat Approximation Resistant Predicates","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}