Deterministic polynomial identity tests for multilinear bounded-read formulae (Q901932): Difference between revisions

@@ Property / cites work @@
+Q2913799
@@ Property / cites work: Q2913799 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministically testing sparse polynomial identities of unbounded degree
+Normal rank
@@ Property / cites work @@
+Primality and identity testing via Chinese remaindering
+Normal rank
@@ Property / cites work @@
+Jacobian hits circuits
@@ Property / cites work: Jacobian hits circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q3891767
@@ Property / cites work: Q3891767 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in
+Normal rank
@@ Property / cites work @@
+The ideal membership problem and polynomial identity testing
+Normal rank
@@ Property / cites work @@
+The complexity of partial derivatives
@@ Property / cites work: The complexity of partial derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators, typically-correct derandomization, and circuit lower bounds
+Normal rank
@@ Property / cites work @@
+A probabilistic remark on algebraic program testing
+Normal rank
@@ Property / cites work @@
+Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A Chasm at Depth 3
@@ Property / cites work: Arithmetic Circuits: A Chasm at Depth 3 / rank @@
+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 @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in
+Normal rank
@@ Property / cites work @@
+Blackbox Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+Q3002772
@@ Property / cites work: Q3002772 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness efficient identity testing of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+Q4661386
@@ Property / cites work: Q4661386 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on arithmetic circuits via partial derivatives
+Normal rank
@@ Property / cites work @@
+Lower bounds and separations for constant depth multilinear circuits
+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 @@
+An Almost Optimal Rank Bound for Depth-3 Identities
+Normal rank
@@ Property / cites work @@
+Blackbox Identity Testing for Bounded Top-Fanin Depth-3 Circuits: The Field Doesn't Matter
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+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 @@
+Depth-3 arithmetic circuits over fields of characteristic zero
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank