52 citations · 267 across the 47 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2009★ 3 cited
Computing Least Fixed Points of Probabilistic Systems of Polynomials
Javier Esparza, Andreas Gaiser, Stefan Kiefer
We study systems of equations of the form X1 = f1(X1, ..., Xn), ..., Xn = fn(X1, ..., Xn), where each fi is a polynomial with nonnegative coefficients that add up to 1. The least n…
cs.DS2008
Convergence Thresholds of Newton's Method for Monotone Polynomial Equations
Javier Esparza, Stefan Kiefer, Michael Luttenberger
Monotone systems of polynomial equations (MSPEs) are systems of fixed-point equations where each is a polynomial w…