Limitation on the Rate of Families of Locally Testable Codes (Q4933361): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-16367-8_3
+Normal rank
@@ Property / OpenAlex ID @@
+W2133169151
@@ Property / OpenAlex ID: W2133169151 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+The PCP theorem by gap amplification
@@ Property / cites work: The PCP theorem by gap amplification / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Short Locally Testable Codes and Proofs
@@ Property / cites work: Short Locally Testable Codes and Proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Some Applications of Coding Theory in Computational Complexity
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Locally Testable Cyclic Codes
@@ Property / cites work: Locally Testable Cyclic Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Testable Codes Require Redundant Testers
@@ Property / cites work: Locally Testable Codes Require Redundant Testers / rank @@
+Normal rank
@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Linearity testing in characteristic two
@@ Property / cites work: Linearity testing in characteristic two / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved low-degree testing and its applications
@@ Property / cites work: Improved low-degree testing and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Reed–Muller Codes
@@ Property / cites work: Testing Reed–Muller Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Polynomials over General Fields
@@ Property / cites work: Testing Polynomials over General Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549650
@@ Property / cites work: Q3549650 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549724
@@ Property / cites work: Q3549724 / rank @@
+Normal rank
@@ Property / cites work @@
+-transitivity is insufficient for local testability
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Codes with Applications to Testing
+Normal rank
@@ Property / cites work @@
+Limits on the Rate of Locally Testable Affine-Invariant Codes
+Normal rank
@@ Property / cites work @@
+Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
+Normal rank
@@ Property / cites work @@
+Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem
+Normal rank
@@ Property / cites work @@
+Combinatorial Construction of Locally Testable Codes
+Normal rank
@@ Property / cites work @@
+Robust locally testable codes and products of codes
+Normal rank
@@ Property / cites work @@
+Two-query PCP with subconstant error
@@ Property / cites work: Two-query PCP with subconstant error / rank @@
+Normal rank
@@ Property / cites work @@
+Composition of Low-Error 2-Query PCPs Using Decodable PCPs
+Normal rank
@@ Property / cites work @@
+Local list-decoding and testing of random linear codes from high error
+Normal rank
@@ Property / cites work @@
+Low Rate Is Insufficient for Local Testability
@@ Property / cites work: Low Rate Is Insufficient for Local Testability / rank @@
+Normal rank
@@ Property / cites work @@
+Computationally Sound Proofs
@@ Property / cites work: Computationally Sound Proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Arguments and their Applications
@@ Property / cites work: Universal Arguments and their Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Sound 3-Query PCPPs Are Long
@@ Property / cites work: Sound 3-Query PCPPs Are Long / rank @@
+Normal rank
@@ Property / cites work @@
+On 2-Query Codeword Testing with Near-Perfect Completeness
+Normal rank
@@ Property / cites work @@
+Bounds on locally testable codes with unique tests
+Normal rank
@@ Property / cites work @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / rank @@
+Normal rank
@@ Property / cites work @@
+Q3293678
@@ Property / cites work: Q3293678 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander codes
@@ Property / cites work: Expander codes / rank @@
+Normal rank
@@ Property / cites work @@
+A statistical theorem of set addition
@@ Property / cites work: A statistical theorem of set addition / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of Szemerédi's theorem for arithmetic progressions of length four
+Normal rank
@@ Property / cites work @@
+Q3215325
@@ Property / cites work: Q3215325 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4256492
@@ Property / cites work: Q4256492 / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Testable vs. Locally Decodable Codes
@@ Property / cites work: Locally Testable vs. Locally Decodable Codes / rank @@
+Normal rank