Tight Lower Bounds for 2-query LCCs over Finite Fields. Bhattacharyya, A., Dvir, Z., Shpilka, A., & Saraf, S. In FOCS, pages 638-647, 2011.
Tight Lower Bounds for 2-query LCCs over Finite Fields [link]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