Query Complexity Lower Bounds for Reconstruction of Codes

Sourav Chakraborty, Eldar Fischer, Arie Matsliah. Query Complexity Lower Bounds for Reconstruction of Codes. Theory of Computing, 10:515-533, 2014. [doi]

@article{ChakrabortyFM14,
  title = {Query Complexity Lower Bounds for Reconstruction of Codes},
  author = {Sourav Chakraborty and Eldar Fischer and Arie Matsliah},
  year = {2014},
  doi = {10.4086/toc.2014.v010a019},
  url = {http://dx.doi.org/10.4086/toc.2014.v010a019},
  researchr = {https://researchr.org/publication/ChakrabortyFM14},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {10},
  pages = {515-533},
}