lowerbounds-survey
From MaRDI portal
Software:46322
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?)
- 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
- 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
