Towards lower bounds on locally testable codes via density arguments (Q693000): Difference between revisions

@@ Property / cites work @@
+Testing Reed–Muller Codes
@@ Property / cites work: Testing Reed–Muller Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Testable Cyclic Codes
@@ Property / cites work: Locally Testable Cyclic Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Limitation on the Rate of Families of Locally Testable Codes
+Normal rank
@@ Property / cites work @@
+Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+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 @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / rank @@
+Normal rank
@@ Property / cites work @@
+Short PCPs with Polylog Query Complexity
@@ Property / cites work: Short PCPs with Polylog Query Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Limits on the Rate of Locally Testable Affine-Invariant Codes
+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 @@
+Towards lower bounds on locally testable codes via density arguments
+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 @@
+Clustering in the Boolean Hypercube in a List Decoding Regime
+Normal rank
@@ Property / cites work @@
+Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem
+Normal rank
@@ Property / cites work @@
+Q3002825
@@ Property / cites work: Q3002825 / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+Q5538637
@@ Property / cites work: Q5538637 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595624
@@ Property / cites work: Q5595624 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for linear locally decodable codes and private information retrieval
+Normal rank
@@ Property / cites work @@
+Locally testable codes and PCPs of almost-linear length
+Normal rank
@@ Property / cites work @@
+On 2-Query Codeword Testing with Near-Perfect Completeness
+Normal rank
@@ Property / cites work @@
+New direct-product testers and 2-query PCPs
@@ Property / cites work: New direct-product testers and 2-query PCPs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549724
@@ Property / cites work: Q3549724 / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Testable vs. Locally Decodable Codes
@@ Property / cites work: Locally Testable vs. Locally Decodable Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric LDPC Codes and Local Testing
@@ Property / cites work: Symmetric LDPC Codes and Local Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential lower bound for 2-query locally decodable codes via a quantum argument
+Normal rank
@@ Property / cites work @@
+Bounds on 2-query locally testable codes with affine tests
+Normal rank
@@ Property / cites work @@
+Bounds on locally testable codes with unique tests
+Normal rank
@@ Property / cites work @@
+High-rate codes with sublinear-time decoding
@@ Property / cites work: High-rate codes with sublinear-time decoding / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Construction of Locally Testable Codes
+Normal rank
@@ Property / cites work @@
+Q4440426
@@ Property / cites work: Q4440426 / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field
+Normal rank