lowerbounds-survey - MaRDI portal

swMATH34613MaRDI QIDQ46322FDOQ46322

Author name not available (Why is that?)

Source code repository: https://github.com/dasarpmar/lowerbounds-survey

Cited In (26)

Title not available (Why is that?)
Title not available (Why is that?)
Limitations of sums of bounded read formulas and ABPs
Real \(\tau \)-conjecture for sum-of-squares: a unified approach to lower bound and derandomization
The Computational Power of Depth Five Arithmetic Circuits
A note on VNP-completeness and border complexity
Title not available (Why is that?)
Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits
Regular expression length via arithmetic formula complexity
A lower bound on determinantal complexity
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.
On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models
Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications
A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas
Blackbox identity testing for sum of special ROABPs and its border class
On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions
Factorization of polynomials given by arithmetic branching programs
Geometric complexity theory and matrix powering
Depth-4 lower bounds, determinantal complexity: a unified approach
Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree
Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
Tensor rank is not multiplicative under the tensor product
Lower bounds for special cases of syntactic multilinear ABPs
On the linear independence of shifted powers
Quadratic lower bounds for algebraic branching programs and formulas
A quadratic lower bound for homogeneous algebraic branching programs

This page was built for software: lowerbounds-survey