Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in (Q654006): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00493-011-2537-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2104644213
@@ Property / OpenAlex ID: W2104644213 / rank @@
+Normal rank
@@ Property / cites work @@
+Primality and identity testing via Chinese remaindering
+Normal rank
@@ Property / cites work @@
+FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+The Monomial Ideal Membership Problem and Polynomial Identity Testing
+Normal rank
@@ Property / cites work @@
+Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems
+Normal rank
@@ Property / cites work @@
+Reducing Randomness via Irrational Numbers
@@ Property / cites work: Reducing Randomness via Irrational Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+Deterministic extractors for affine sources over large fields
+Normal rank
@@ Property / cites work @@
+Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in
+Normal rank
@@ Property / cites work @@
+On some approximation problems concerning sparse polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Blackbox Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+Polynomial identity testing for depth 3 circuits
@@ Property / cites work: Polynomial identity testing for depth 3 circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness efficient identity testing of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+Q4542562
@@ Property / cites work: Q4542562 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial identity testing in non-commutative models
+Normal rank
@@ Property / cites work @@
+An Almost Optimal Rank Bound for Depth-3 Identities
+Normal rank
@@ Property / cites work @@
+Learning sparse multivariate polynomials over a field with queries and counterexamples.
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Interpolation of Depth-3 Arithmetic Circuits with Two Multiplication Gates
+Normal rank
@@ Property / cites work @@
+Q5302074
@@ Property / cites work: Q5302074 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Polynomial Identity Testing for Read-Once Formulas
+Normal rank
@@ Property / cites work @@
+The complexity of sparse polynomial interpolation over finite fields
+Normal rank