2 citations · 4 across the 11 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.CC2023
Homogeneous Algebraic Complexity Theory and Algebraic Formulas
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer +2
We study algebraic complexity classes and their complete polynomials under \emph{homogeneous linear} projections, not just under the usual affine linear projections that were origi…
cs.CC2023
On the Hardness of PosSLP
Peter Bürgisser, Gorav Jindal
The problem involves determining whether an integer computed by a given straight-line program is positive. This problem has attracted considerable attention withi…
cs.CC2023
On the Order of Power Series and the Sum of Square Roots Problem
Louis Gaillard, Gorav Jindal
This paper focuses on the study of the order of power series that are linear combinations of a given finite set of power series. The order of a formal power series, known as $\text…