Bounds on 2-query codeword testing

DOI10.1007/B11961MaRDI QIDQ5900935zbMATH OpenOpenAlexFDO

Authors Eli Ben-Sasson, Oded Goldreich, Madhu Sudan

Publication date 26 May 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b11961

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Other types of codes (94B60)

Recommendations

• On 2-Query Codeword Testing with Near-Perfect Completeness
• Bounds on 2-query locally testable codes with affine tests
• Locally Testable Codes Require Redundant Testers
• scientific article; zbMATH DE number 2019623
• Testing Reed–Muller Codes

Cited in

(9)

• Bounds on 2-query locally testable codes with affine tests
• Dense locally testable codes cannot have constant rate and distance
• Short locally testable codes and proofs
• scientific article; zbMATH DE number 1256714 (Why is no real title available?)
• Local testing of lattices
• Limitation on the Rate of Families of Locally Testable Codes
• Short locally testable codes and proofs: a survey in two parts
• On 2-Query Codeword Testing with Near-Perfect Completeness
• Towards lower bounds on locally testable codes via density arguments

This page was built for publication: Bounds on \(2\)-query codeword testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5900935)