Random arithmetic formulas can be reconstructed efficiently (Q488050): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-014-0085-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2019969751
@@ Property / OpenAlex ID: W2019969751 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Disjunctive Normal Form Formulas and $AC^0$ Circuits Given a Truth Table
+Normal rank
@@ Property / cites work @@
+Q3975184
@@ Property / cites work: Q3975184 / rank @@
+Normal rank
@@ Property / cites work @@
+New results on noncommutative and commutative polynomial identity testing
+Normal rank
@@ Property / cites work @@
+Ideal membership in polynomial rings over the integers
+Normal rank
@@ Property / cites work @@
+Automorphisms mapping a point into a subvariety
@@ Property / cites work: Automorphisms mapping a point into a subvariety / rank @@
+Normal rank
@@ Property / cites work @@
+Learning functions represented as multiplicity automata
+Normal rank
@@ Property / cites work @@
+Apolarity and canonical forms for homogeneous polynomials
+Normal rank
@@ Property / cites work @@
+Interpolating Arithmetic Read-Once Formulas in Parallel
+Normal rank
@@ Property / cites work @@
+Size-Depth Tradeoffs for Algebraic Formulas
@@ Property / cites work: Size-Depth Tradeoffs for Algebraic Formulas / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Boolean Formula Minimization
@@ Property / cites work: The Complexity of Boolean Formula Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound for the Formula Size of Rational Functions
+Normal rank
@@ Property / cites work @@
+Permanent and determinant
@@ Property / cites work: Permanent and determinant / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation of Depth-3 Arithmetic Circuits with Two Multiplication Gates
+Normal rank
@@ Property / cites work @@
+Q4247789
@@ Property / cites work: Q4247789 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial proof of the effective Nullstellensatz
+Normal rank
@@ Property / cites work @@
+Efficient Learning Algorithms Yield Circuit Lower Bounds
+Normal rank
@@ Property / cites work @@
+A Singular Introduction to Commutative Algebra
@@ Property / cites work: A Singular Introduction to Commutative Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Approaching the Chasm at Depth Four
@@ Property / cites work: Approaching the Chasm at Depth Four / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Reconstruction of Random Multilinear Formulas
+Normal rank
@@ Property / cites work @@
+Reconstruction of depth-4 multilinear circuits with top fan-in 2
+Normal rank
@@ Property / cites work @@
+Random arithmetic formulas can be reconstructed efficiently
+Normal rank
@@ Property / cites work @@
+Q4002797
@@ Property / cites work: Q4002797 / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor rank is NP-complete
@@ Property / cites work: Tensor rank is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The question of finitely many steps in polynomial ideal theory
+Normal rank
@@ Property / cites work @@
+Effective equidimensional decomposition of affine varieties
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+Circuit minimization problem
@@ Property / cites work: Circuit minimization problem / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
+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 @@
+Q5365127
@@ Property / cites work: Q5365127 / rank @@
+Normal rank
@@ Property / cites work @@
+Affine projections of polynomials
@@ Property / cites work: Affine projections of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory and Kernel Machines
@@ Property / cites work: Learning Theory and Kernel Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness efficient identity testing of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+Sharp Effective Nullstellensatz
@@ Property / cites work: Sharp Effective Nullstellensatz / rank @@
+Normal rank
@@ Property / cites work @@
+Q3973339
@@ Property / cites work: Q3973339 / rank @@
+Normal rank
@@ Property / cites work @@
+Résolution des systèmes d'équations algébriques
+Normal rank
@@ Property / cites work @@
+Solving systems of algebraic equations
@@ Property / cites work: Solving systems of algebraic equations / rank @@
+Normal rank
@@ Property / cites work @@
+Thirty years of polynomial system solving, and now?
+Normal rank
@@ Property / cites work @@
+Q4839061
@@ Property / cites work: Q4839061 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact learning of random DNF over the uniform distribution
+Normal rank
@@ Property / cites work @@
+Q5302074
@@ Property / cites work: Q5302074 / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Q4953977
@@ Property / cites work: Q4953977 / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolating polynomials from their values
@@ Property / cites work: Interpolating polynomials from their values / rank @@
+Normal rank