Bin Fu

activity

20102023

most citedApproximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials

11 citations · 26 across the 18 of their papers we have counts for

collaborators

Showing 2012 · cs.DSShow all

2 papers · 2 filters

cs.DS2012

Sublinear Time Approximate Sum via Uniform Random Sampling

Bin Fu, Wenfeng Li, Zhiyong Peng

We investigate the approximation for computing the sum $a_{1} + ... + a_{n}$ with an input of a list of nonnegative elements $a_{1}, ..., a_{n}$ . If all elements are in the range $[0, 1]$ , there…

cs.DS2012

On the Complexity of Approximate Sum of Sorted List

Bin Fu

We consider the complexity for computing the approximate sum $a_{1} + a_{2} + ... + a_{n}$ of a sorted list of numbers $a_{1} \leq a_{2} \leq ... \leq a_{n}$ . We show an algorithm that computes an $(1 + ε)$ …