Sparse affine-invariant linear codes are locally testable (Q2012176): 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/s00037-015-0115-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2224258434
@@ Property / OpenAlex ID: W2224258434 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial characterization of the testable graph properties
+Normal rank
@@ Property / cites work @@
+Extracting Randomness Using Few Independent Sources
+Normal rank
@@ Property / cites work @@
+On Sums of Locally Testable Affine Invariant Properties
+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 @@
+Limits on the Rate of Locally Testable Affine-Invariant Codes
+Normal rank
@@ Property / cites work @@
+Q3002831
@@ Property / cites work: Q3002831 / rank @@
+Normal rank
@@ Property / cites work @@
+Every locally characterized affine-invariant property is testable
+Normal rank
@@ Property / cites work @@
+A unified framework for testing linear‐invariant properties
+Normal rank
@@ Property / cites work @@
+Graph limits and parameter testing
@@ Property / cites work: Graph limits and parameter testing / rank @@
+Normal rank
@@ Property / cites work @@
+ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
+Normal rank
@@ Property / cites work @@
+A sum-product estimate in finite fields, and applications
+Normal rank
@@ Property / cites work @@
+Waring's Number in a Finite Field
@@ Property / cites work: Waring's Number in a Finite Field / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-Product Estimates Applied to Waring's Problem over Finite Fields
+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 @@
+New Extension of the Weil Bound for Character Sums with Applications to Coding
+Normal rank
@@ Property / cites work @@
+Q3549724
@@ Property / cites work: Q3549724 / rank @@
+Normal rank
@@ Property / cites work @@
+Local list-decoding and testing of random linear codes from high error
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Green's conjecture and testing linear-invariant properties
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank