research
∙
11/09/2020
Graph Homomorphism Polynomials: Algorithms and Complexity
We study homomorphism polynomials, which are polynomials that enumerate ...
share
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
∙
11/06/2019
How many zeros of a random sparse polynomial are real?
We investigate the number of real zeros of a univariate k-sparse polynom...
research
∙
11/06/2019
