Local list-decoding and testing of random linear codes from high error

Swastik Kopparty, Shubhangi Saraf. Local list-decoding and testing of random linear codes from high error. In Leonard J. Schulman, editor, Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010. pages 417-426, ACM, 2010. [doi]

@inproceedings{KoppartyS10,
  title = {Local list-decoding and testing of random linear codes from high error},
  author = {Swastik Kopparty and Shubhangi Saraf},
  year = {2010},
  doi = {10.1145/1806689.1806748},
  url = {http://doi.acm.org/10.1145/1806689.1806748},
  tags = {testing, random testing},
  researchr = {https://researchr.org/publication/KoppartyS10},
  cites = {0},
  citedby = {0},
  pages = {417-426},
  booktitle = {Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  editor = {Leonard J. Schulman},
  publisher = {ACM},
  isbn = {978-1-4503-0050-6},
}