Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits (Q5254013): 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 @@
+Jacobian hits circuits
@@ Property / cites work: Jacobian hits circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-polynomial hitting-set for set-depth-Δ formulas
+Normal rank
@@ Property / cites work @@
+On the Power of Algebraic Branching Programs of Width Two
+Normal rank
@@ Property / cites work @@
+Computing Algebraic Formulas Using a Constant Number of Registers
+Normal rank
@@ Property / cites work @@
+On computing the determinant in small parallel time using a small number of processors
+Normal rank
@@ Property / cites work @@
+Q3191575
@@ Property / cites work: Q3191575 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4601834
@@ Property / cites work: Q4601834 / rank @@
+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 @@
+Hitting sets for multilinear read-once algebraic branching programs, in any order
+Normal rank
@@ Property / cites work @@
+On identity testing of tensors, low-rank recovery and compressed sensing
+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 @@
+Q4601835
@@ Property / cites work: Q4601835 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness from Shrinkage
@@ Property / cites work: Pseudorandomness from Shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Black-Box Identity Testing $pi$-Ordered Algebraic Branching Programs
+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 @@
+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 @@
+Pseudorandom generators for group products
@@ Property / cites work: Pseudorandom generators for group products / rank @@
+Normal rank
@@ Property / cites work @@
+Q4259990
@@ Property / cites work: Q4259990 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial identity testing in non-commutative models
+Normal rank
@@ Property / cites work @@
+Lower bounds and separations for constant depth multilinear circuits
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for Regular Branching Programs via Fourier Analysis
+Normal rank
@@ Property / cites work @@
+The Power of Depth 2 Circuits over Algebras
@@ Property / cites work: The Power of Depth 2 Circuits over Algebras / rank @@
+Normal rank
@@ Property / cites work @@
+A case of depth-3 identity testing, sparse factorization and duality
+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 @@
+Progress on Polynomial Identity Testing-II
@@ Property / cites work: Progress on Polynomial Identity Testing-II / rank @@
+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 @@
+From sylvester-gallai configurations to rank bounds
+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 @@
+Q2969669
@@ Property / cites work: Q2969669 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank