43 citations · 137 across the 39 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.AG2009★ 12 cited
Faster Real Feasibility via Circuit Discriminants
Frederic Bihan, J. Maurice Rojas, Casey Stella
We show that detecting real roots for honestly n-variate (n+2)-nomials (with integer exponents and coefficients) can be done in time polynomial in the sparse encoding for any fixed…
math.AG2009★ 1 cited
Refined Asymptotics for Multigraded Sums of Squares
J. Maurice Rojas, Swaminathan Sethuraman
To prove that a polynomial is nonnegative on R^n one can try to show that it is a sum of squares of polynomials (SOS). The latter problem is now known to be reducible to a semidefi…