Efficiently testing sparse $\text{GF}(2)$ polynomials (Q644810): 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/s00453-010-9426-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2092680385
@@ Property / OpenAlex ID: W2092680385 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Simple learning algorithms using divide and conquer
+Normal rank
@@ Property / cites work @@
+On learning multivariate polynomials under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Simple Learning Algorithms for Decision Trees and Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+On Learning Ring-Sum-Expansions
@@ Property / cites work: On Learning Ring-Sum-Expansions / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas
@@ Property / cites work: Testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
+Normal rank
@@ Property / cites work @@
+Q5748889
@@ Property / cites work: Q5748889 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Number of Zeroes of a GF[2] Polynomial
+Normal rank
@@ Property / cites work @@
+Randomized Interpolation and Approximation of Sparse Polynomials
+Normal rank
@@ Property / cites work @@
+Testing Halfspaces
@@ Property / cites work: Testing Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Basic Boolean Formulae
@@ Property / cites work: Testing Basic Boolean Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Q4788610
@@ Property / cites work: Q4788610 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3615896
@@ Property / cites work: Q3615896 / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation and Approximation of Sparse Multivariate Polynomials over $GF(2)$
+Normal rank
@@ Property / cites work @@
+Q5491026
@@ Property / cites work: Q5491026 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning sparse multivariate polynomials over a field with queries and counterexamples.
+Normal rank

Efficiently testing sparse \(\text{GF}(2)\) polynomials (Q644810): Difference between revisions

Latest revision as of 15:34, 4 July 2024

Statements

Sitelinks

Mathematics(1 entry)