Lower bounds for the sum of small-size algebraic branching programs
From MaRDI portal
Publication:6636102
DOI10.1007/978-981-97-2340-9_30MaRDI QIDQ6636102
C. S. Bhargav, Nitin Saxena, Author name not available (Why is that?)
Publication date: 12 November 2024
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Arithmetic circuits: the chasm at depth four gets wider
- Lower bounds and separations for constant depth multilinear circuits
- The complexity of partial derivatives
- Lower bounds on arithmetic circuits via partial derivatives
- Completeness and reduction in algebraic complexity theory
- Multi-\(k\)-ic depth three circuit lower bound
- Limitations of sums of bounded read formulas and ABPs
- Quadratic lower bounds for algebraic branching programs and formulas
- Balancing syntactically multilinear arithmetic circuits
- Improved bounds for reduction to depth 4 and depth 3
- Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
- Some lower bound results for set-multilinear arithmetic computations
- Arithmetic circuits: a chasm at depth 3
- Algebraic Complexity Classes
- Progress on Polynomial Identity Testing-II
- Partial derivatives in arithmetic complexity and beyond
- Fast Parallel Computation of Polynomials Using Few Processors
- Arithmetic Circuits: A survey of recent results and open questions
- Progress on Polynomial Identity Testing - II
- Identity Testing and Lower Bounds for Read- k Oblivious Algebraic Branching Programs
- Derandomization from Algebraic Hardness
- Bootstrapping variables in algebraic circuits
- Near-optimal Bootstrapping of Hitting Sets for Algebraic Circuits
- Tensor-Rank and Lower Bounds for Arithmetic Formulas
- Separating multilinear branching programs and formulas
- Multi-linear formulas for permanent and determinant are of super-polynomial size
- Lower bounds for special cases of syntactic multilinear ABPs
This page was built for publication: Lower bounds for the sum of small-size algebraic branching programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6636102)