research
∙
07/16/2023
On the Hardness of PosSLP
The problem PosSLP involves determining whether an integer computed by a...
share
research
∙
04/26/2023
On the Order of Power Series and the Sum of Square Roots Problem
This paper focuses on the study of the order of power series that are li...
research
∙
11/14/2022
Border complexity via elementary symmetric polynomials
In (ToCT'20) Kumar surprisingly proved that every polynomial can be appr...
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
∙
04/23/2017