research
∙
11/14/2022
Border complexity via elementary symmetric polynomials
In (ToCT'20) Kumar surprisingly proved that every polynomial can be appr...
share
research
∙
02/14/2021
A note on VNP-completeness and border complexity
In 1979 Valiant introduced the complexity class VNP of p-definable famil...
research
∙
03/10/2020
Algebraic Branching Programs, Border Complexity, and Tangent Spaces
Nisan showed in 1991 that the width of a smallest noncommutative single-...
research
∙
12/19/2019
Hyperpfaffians and Geometric Complexity Theory
The hyperpfaffian polynomial was introduced by Barvinok in 1995 as a nat...
research
∙
08/27/2017
