Pages that link to "Item:Q649096"
From MaRDI portal
The following pages link to Homogeneous formulas and symmetric polynomials (Q649096):
Displaying 14 items.
- Lower bounds for monotone counting circuits (Q313809) (← links)
- Monotone separations for constant degree polynomials (Q990088) (← links)
- On \(\epsilon\)-sensitive monotone computations (Q2198153) (← links)
- Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree (Q2294435) (← links)
- Tropical Complexity, Sidon Sets, and Dynamic Programming (Q2832574) (← links)
- The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials (Q2946403) (← links)
- Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (Q3304115) (← links)
- On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (Q4612480) (← links)
- Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications (Q4646460) (← links)
- A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas (Q5002707) (← links)
- (Q5092463) (← links)
- Non-commutative circuits and the sum-of-squares problem (Q5892594) (← links)
- Regular expression length via arithmetic formula complexity (Q5918469) (← links)
- Schur polynomials do not have small formulas if the determinant does not (Q6113104) (← links)
