works on
expected number 1Kushnirenko conjecture 1positive orthant 1random polynomials 1real zeros 1sparse systems 1

From the 1 of 3 linked papers with an AI index.

collaborators
Showing cs.SCShow all

1 paper · 1 filter

cs.SC2025

Beyond Worst-Case Analysis for Symbolic Computation: Root Isolation Algorithms

Alperen A. Ergür, Josué Tonelli-Cueto, Elias Tsigaridas

We introduce beyond-worst-case analysis into symbolic computation. This is an extensive field which almost entirely relies on worst-case bit complexity, and we start from a basic p…