Testing low-degree polynomials over prime fields (Q3055771): 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.1002/rsa.20262
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20262 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3083444063
@@ Property / OpenAlex ID: W3083444063 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Reed–Muller Codes
@@ Property / cites work: Testing Reed–Muller Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / 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 @@
+Non-deterministic exponential time has two-prover interactive protocols
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+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 @@
+Robust locally testable codes and products of codes
+Normal rank
@@ Property / cites work @@
+Functions and polynomials in vector spaces
@@ Property / cites work: Functions and polynomials in vector spaces / rank @@
+Normal rank
@@ Property / cites work @@
+On cyclic codes that are invariant under the general linear group
+Normal rank
@@ Property / cites work @@
+On generalized ReedMuller codes and their relatives
+Normal rank
@@ Property / cites work @@
+Minimum-weight codewords as generators of generalized Reed-Muller codes
+Normal rank
@@ Property / cites work @@
+Interactive proofs and the hardness of approximating cliques
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Testing Polynomials over General Fields
@@ Property / cites work: Testing Polynomials over General Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank