lowerbounds-survey
From MaRDI portal
Software:46322
No author found.
Source code repository: https://github.com/dasarpmar/lowerbounds-survey
Related Items (26)
A note on VNP-completeness and border complexity ⋮ Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits ⋮ Quadratic lower bounds for algebraic branching programs and formulas ⋮ Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. ⋮ Geometric complexity theory and matrix powering ⋮ Sparse multivariate polynomial interpolation on the basis of Schubert polynomials ⋮ Unnamed Item ⋮ Tensor rank is not multiplicative under the tensor product ⋮ On the linear independence of shifted powers ⋮ The Computational Power of Depth Five Arithmetic Circuits ⋮ On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions ⋮ A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas ⋮ Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications ⋮ Depth-4 lower bounds, determinantal complexity: a unified approach ⋮ Lower bounds for special cases of syntactic multilinear ABPs ⋮ Blackbox identity testing for sum of special ROABPs and its border class ⋮ Regular expression length via arithmetic formula complexity ⋮ Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree ⋮ Factorization of polynomials given by arithmetic branching programs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models ⋮ A quadratic lower bound for homogeneous algebraic branching programs ⋮ A lower bound on determinantal complexity ⋮ Real \(\tau \)-conjecture for sum-of-squares: a unified approach to lower bound and derandomization ⋮ Limitations of sums of bounded read formulas and ABPs
This page was built for software: lowerbounds-survey
