49 citations · 74 across the 40 of their papers we have counts for
Showing 1999Show all
2 papers · 1 filter
cs.DS1999
Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
Ming-Yang Kao, Jie Wang
Given a multiset of real numbers, the {\it floating-point set summation} problem asks for . Let denote the minimum worst-case error ov…
cs.DS1999
Reducing Randomness via Irrational Numbers
Zhi-Zhong Chen, Ming-Yang Kao
We propose a general methodology for testing whether a given polynomial with integer coefficients is identically zero. The methodology evaluates the polynomial at efficiently compu…