lowerbounds-survey - MaRDI portal

Cited in

(28)

SYMMETRICA
Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits
Geometric complexity theory and matrix powering
Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
Tensor rank is not multiplicative under the tensor product
On the linear independence of shifted powers
Blackbox identity testing for sum of special ROABPs and its border class
Factorization of polynomials given by arithmetic 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
A note on VNP-completeness and border complexity
Quadratic lower bounds for algebraic branching programs and formulas
Depth-4 lower bounds, determinantal complexity: a unified approach
Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree
A quadratic lower bound for homogeneous algebraic branching programs
On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.
The computational power of depth five arithmetic circuits
Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications
On proving parameterized size lower bounds for multilinear algebraic models
A quadratic size-hierarchy theorem for small-depth multilinear formulas
Towards blackbox identity testing of log-variate circuits
scientific article; zbMATH DE number 7250151 (Why is no real title available?)
scientific article; zbMATH DE number 7250153 (Why is no real title available?)
MultivariatePowerSeries
Regular expression length via arithmetic formula complexity
Lower bounds for special cases of syntactic multilinear ABPs

This page was built for software: lowerbounds-survey