Tight Lower Bounds for 2-query LCCs over Finite Fields. Bhattacharyya, A., Dvir, Z., Shpilka, A., & Saraf, S. In FOCS, pages 638-647, 2011. Link bibtex @inproceedings{DBLP:conf/focs/BhattacharyyaDSS11,
author = {Arnab Bhattacharyya and
Zeev Dvir and
Amir Shpilka and
Shubhangi Saraf},
title = {Tight Lower Bounds for 2-query LCCs over Finite Fields},
booktitle = {FOCS},
year = {2011},
pages = {638-647},
ee = {http://dx.doi.org/10.1109/FOCS.2011.28},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000404"},"__v":1,"authorIDs":[],"author_short":["Bhattacharyya, A.","Dvir, Z.","Shpilka, A.","Saraf, S."],"bibbaseid":"bhattacharyya-dvir-shpilka-saraf-tightlowerboundsfor2querylccsoverfinitefields-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Arnab"],"propositions":[],"lastnames":["Bhattacharyya"],"suffixes":[]},{"firstnames":["Zeev"],"propositions":[],"lastnames":["Dvir"],"suffixes":[]},{"firstnames":["Amir"],"propositions":[],"lastnames":["Shpilka"],"suffixes":[]},{"firstnames":["Shubhangi"],"propositions":[],"lastnames":["Saraf"],"suffixes":[]}],"title":"Tight Lower Bounds for 2-query LCCs over Finite Fields","booktitle":"FOCS","year":"2011","pages":"638-647","ee":"http://dx.doi.org/10.1109/FOCS.2011.28","bibsource":"DBLP, http://dblp.uni-trier.de","bibtex":"@inproceedings{DBLP:conf/focs/BhattacharyyaDSS11,\n author = {Arnab Bhattacharyya and\n Zeev Dvir and\n Amir Shpilka and\n Shubhangi Saraf},\n title = {Tight Lower Bounds for 2-query LCCs over Finite Fields},\n booktitle = {FOCS},\n year = {2011},\n pages = {638-647},\n ee = {http://dx.doi.org/10.1109/FOCS.2011.28},\n bibsource = {DBLP, http://dblp.uni-trier.de}\n}\n\n","author_short":["Bhattacharyya, A.","Dvir, Z.","Shpilka, A.","Saraf, S."],"key":"DBLP:conf/focs/BhattacharyyaDSS11","id":"DBLP:conf/focs/BhattacharyyaDSS11","bibbaseid":"bhattacharyya-dvir-shpilka-saraf-tightlowerboundsfor2querylccsoverfinitefields-2011","role":"author","urls":{"Link":"http://dx.doi.org/10.1109/FOCS.2011.28"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["tight","lower","bounds","query","lccs","over","finite","fields","bhattacharyya","dvir","shpilka","saraf"],"title":"Tight Lower Bounds for 2-query LCCs over Finite Fields","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}