Searching for "Multilinear Formulas" – sorted by Relevance.
18 documents found, showing 1 through 10.
Next 10 →
-
Multilinear Formulas and Skepticism of Quantum Computing
- …Multilinear Formulas and Skepticism of Quantum Computing Scott Aaronson # University…
- Cited by 21 (4 self) – Add To MetaCart
-
Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors
- …Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors Ran Raz ∗ Amir…
- Cited by 1 (1 self) – Add To MetaCart
-
Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial Size
- …Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial Size Ran Raz…
- Cited by 27 (9 self) – Add To MetaCart
-
Separation of Multilinear Circuit and Formula Size
- … of Multilinear Circuit and Formula Size Ran Raz ∗ Received: September 30, 2005; revised: March 4, 2006; published…
- Cited by 7 (6 self) – Add To MetaCart
-
The strength of multilinear proofs
- … introduce an algebraic proof system that manipulates multilinear arithmetic formulas. We show…
- Cited by 1 (0 self) – Add To MetaCart
-
Multilinear-NC1 ≠ Multilinear-NC2
- ….raz@(email omitted); Abstract An arithmetic circuit or formula is multilinear if the polynomial computed at each of its wires…
- Add To MetaCart
-
Balancing Syntactically Multilinear Arithmetic Circuits
- …. Recently, [R04b] proved a super-polynomial separation between multilinear arithmetic formula and circuit…
- Cited by 2 (2 self) – Add To MetaCart
-
Deterministic polynomial identity testing in non commutative models
- … speaking, a circuit (or a formula) is set-multilinear if each of its gates computes a set-multilinear…
- Cited by 11 (6 self) – Add To MetaCart
-
Determinant Versus Permanent
- … is required to compute a multi-linear polynomial. A superpolynomial lower bound is shown on formulas (circuits…
- Cited by 1 (0 self) – Add To MetaCart
-
Lower Bounds on Arithmetic Circuits via Partial Derivatives
- … circuit with fanout 1 at every gate. Let L M h (f) denote the size of the smallest multilinear formula…
- Cited by 22 (2 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
