Query Complexity Lower Bounds for Reconstruction of Codes

Sourav Chakraborty, Eldar Fischer, Arie Matsliah. Query Complexity Lower Bounds for Reconstruction of Codes. Electronic Colloquium on Computational Complexity (ECCC), 17:67, 2010. [doi]

@article{ChakrabortyFM10,
  title = {Query Complexity Lower Bounds for Reconstruction of Codes},
  author = {Sourav Chakraborty and Eldar Fischer and Arie Matsliah},
  year = {2010},
  url = {http://eccc.hpi-web.de/report/2010/067},
  researchr = {https://researchr.org/publication/ChakrabortyFM10},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {17},
  pages = {67},
}