Q5002654 (Q5002654): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Jacobian hits circuits
@@ Property / cites work: Jacobian hits circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Learning read-once formulas with queries
@@ Property / cites work: Learning read-once formulas with queries / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic independence and blackbox identity testing
+Normal rank
@@ Property / cites work @@
+On interpolating arithmetic read-once formulas with exponentiation
+Normal rank
@@ Property / cites work @@
+Interpolating Arithmetic Read-Once Formulas in Parallel
+Normal rank
@@ Property / cites work @@
+Learning Boolean read-once formulas over generalized bases
+Normal rank
@@ Property / cites work @@
+Polynomials whose powers are sparse
@@ Property / cites work: Polynomials whose powers are sparse / rank @@
+Normal rank
@@ Property / cites work @@
+Ideals, Varieties, and Algorithms
@@ Property / cites work: Ideals, Varieties, and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Q5788419
@@ Property / cites work: Q5788419 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic distinct-degree factorization of polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Q4023676
@@ Property / cites work: Q4023676 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstruction of depth-4 multilinear circuits with top fan-in 2
+Normal rank
@@ Property / cites work @@
+Improved decoding of Reed-Solomon and algebraic-geometry codes
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Q4660637
@@ Property / cites work: Q4660637 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators
+Normal rank
@@ Property / cites work @@
+Q3255437
@@ Property / cites work: Q3255437 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial characterization of read-once formulae
+Normal rank
@@ Property / cites work @@
+Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in
+Normal rank
@@ Property / cites work @@
+Randomness efficient identity testing of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471369
@@ Property / cites work: Q4471369 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111163
@@ Property / cites work: Q5111163 / rank @@
+Normal rank
@@ Property / cites work @@
+A case of depth-3 identity testing, sparse factorization and duality
+Normal rank
@@ Property / cites work @@
+Q4237366
@@ Property / cites work: Q4237366 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors
+Normal rank
@@ Property / cites work @@
+Q5497117
@@ Property / cites work: Q5497117 / rank @@
+Normal rank
@@ Property / cites work @@
+Read-once polynomial identity testing
@@ Property / cites work: Read-once polynomial identity testing / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Decoding of Reed Solomon codes beyond the error-correction bound
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR lemma
@@ Property / cites work: Pseudorandom generators without the XOR lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Negation can be exponentially powerful
@@ Property / cites work: Negation can be exponentially powerful / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministically Factoring Sparse Polynomials into Multilinear Factors and Sums of Univariate Polynomials
+Normal rank
@@ Property / cites work @@
+Characterizing Arithmetic Read-Once Formulae
@@ Property / cites work: Characterizing Arithmetic Read-Once Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Q4248250
@@ Property / cites work: Q4248250 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring sparse multivariate polynomials
@@ Property / cites work: Factoring sparse multivariate polynomials / rank @@
+Normal rank