scientific article; zbMATH DE number 7204375
From MaRDI portal
Publication:5111256
DOI10.4230/LIPIcs.MFCS.2017.41zbMath1441.68041MaRDI QIDQ5111256
Guillaume Lagarde, Srikanth Srinivasan, Nutan Limaye
Publication date: 26 May 2020
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Networks and circuits as models of computation; circuit complexity (68Q06)
Related Items (3)
Unnamed Item ⋮ Unnamed Item ⋮ Lower bounds and PIT for non-commutative arithmetic circuits with restricted parse trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-commutative arithmetic circuits: depth reduction and size lower bounds
- Lower bounds on arithmetic circuits via partial derivatives
- Deterministic polynomial identity testing in non-commutative models
- Characterizing Valiant's algebraic complexity classes
- Arithmetic Circuits and the Hadamard Product of Polynomials
- The Complexity of Bounded Register and Skew Arithmetic Computation
- Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication
- An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas
- Arithmetic Circuits: A survey of recent results and open questions
- Some Exact Complexity Results for Straight-Line Computations over Semirings
- Randomized polynomial time identity testing for noncommutative circuits
- Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits
- A super-polynomial lower bound for regular arithmetic formulas
- Algebras with Polynomial Identities and Computing the Determinant
- Approaching the Chasm at Depth Four
- Non-commutative circuits and the sum-of-squares problem
- Multi-linear formulas for permanent and determinant are of super-polynomial size
- Clifford algebras and approximating the permanent
- Depth-3 arithmetic circuits over fields of characteristic zero
This page was built for publication:
