A case of depth-3 identity testing, sparse factorization and duality (Q1947039): Difference between revisions

@@ Property / cites work @@
+FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Primality and identity testing via Chinese remaindering
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+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 @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Q4526983
@@ Property / cites work: Q4526983 / rank @@
+Normal rank
@@ Property / cites work @@
+On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Randomness efficient identity testing of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+The complexity of two problems on arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Q4542562
@@ Property / cites work: Q4542562 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3891767
@@ Property / cites work: Q3891767 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic methods for interactive proof systems
@@ Property / cites work: Algebraic methods for interactive proof systems / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor-rank and lower bounds for arithmetic formulas
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial identity testing in non-commutative models
+Normal rank
@@ Property / cites work @@
+Black-box identity testing of depth-4 multilinear circuits
+Normal rank
@@ Property / cites work @@
+Diagonal Circuit Identity Testing and Lower Bounds
+Normal rank
@@ Property / cites work @@
+Progress on Polynomial Identity Testing - II
@@ Property / cites work: Progress on Polynomial Identity Testing - II / rank @@
+Normal rank
@@ Property / cites work @@
+Blackbox identity testing for bounded top fanin depth-3 circuits
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank