Succinct Representation of Codes with Applications to Testing
From MaRDI portal
Publication:3638901
DOI10.1007/978-3-642-03685-9_40zbMath1255.94082arXiv0905.2919MaRDI QIDQ3638901
Madhu Sudan, Tali Kaufman, Elena Grigorescu
Publication date: 28 October 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.2919
Related Items
Limitation on the Rate of Families of Locally Testable Codes, Invariance in Property Testing, Symmetric LDPC Codes and Local Testing, Symmetric LDPC codes and local testing, 2-transitivity is insufficient for local testability, Sparse affine-invariant linear codes are locally testable, On Sums of Locally Testable Affine Invariant Properties