On Sums of Locally Testable Affine Invariant Properties (Q3088113): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22935-0_34
+Normal rank
@@ Property / OpenAlex ID @@
+W2171684223
@@ Property / OpenAlex ID: W2171684223 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial characterization of the testable graph properties
+Normal rank
@@ 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 @@
+Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes
+Normal rank
@@ Property / cites work @@
+On locally decodable codes, self-correctable codes, and \(t\)-private PIR
+Normal rank
@@ Property / cites work @@
+On Sums of Locally Testable Affine Invariant Properties
+Normal rank
@@ Property / cites work @@
+Limits on the Rate of Locally Testable Affine-Invariant Codes
+Normal rank
@@ Property / cites work @@
+Graph limits and parameter testing
@@ Property / cites work: Graph limits and parameter testing / rank @@
+Normal rank
@@ Property / cites work @@
+Private information retrieval
@@ Property / cites work: Private information retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+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 @@
+Testing low-degree polynomials over prime fields
@@ Property / cites work: Testing low-degree polynomials over prime fields / rank @@
+Normal rank
@@ Property / cites work @@
+On the efficiency of local decoding procedures for error-correcting codes
+Normal rank
@@ Property / cites work @@
+Testing Polynomials over General Fields
@@ Property / cites work: Testing Polynomials over General Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549724
@@ Property / cites work: Q3549724 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Invariance in Property Testing
@@ Property / cites work: Invariance in Property Testing / rank @@
+Normal rank