lowerbounds-survey - MaRDI portal

Author name not available (Why is that?)

Official website: https://github.com/dasarpmar/lowerbounds-survey

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

Cited In (27)

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
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
On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions
A lower bound on determinantal complexity
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.
Towards blackbox identity testing of log-variate circuits
Blackbox identity testing for sum of special ROABPs and its border class
Factorization of polynomials given by arithmetic branching programs
MultivariatePowerSeries
The computational power of depth five arithmetic circuits
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
On proving parameterized size lower bounds for multilinear algebraic models
Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications
Lower bounds for special cases of syntactic multilinear ABPs
On the linear independence of shifted powers
A quadratic size-hierarchy theorem for small-depth multilinear formulas
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