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 2018Show all

3 papers · 1 filter

cs.CG2018★ 1 cited

Speeding Up Constrained $k$ -Means Through 2-Means

Qilong Feng, Bin Fu

For the constrained 2-means problem, we present a $O (d n + d (\frac{1}{ε})^{O (\frac{1}{ε})} lo g n)$ time algorithm. It generates a collection $U$ of approximate center pairs $(…

cs.CG2018

Polyhedra Circuits and Their Applications

Bin Fu, Pengfei Gu, Yuming Zhao

We introduce polyhedra circuits. Each polyhedra circuit characterizes a geometric region in $R^{d}$ . They can be applied to represent a rich class of geometric objects, whic…

cs.DS2018

Approximate Set Union Via Approximate Randomization

Bin Fu, Pengfei Gu, Yuming Zhao

We develop an randomized approximation algorithm for the size of set union problem $\arrowvert A_1\cup A_2\cup...\cup A_m\arrowvert$, which given a list of sets $A_{1}, ..., A_{m}$ with…

Speeding Up Constrained k-Means Through 2-Means

Polyhedra Circuits and Their Applications

Approximate Set Union Via Approximate Randomization

Speeding Up Constrained $k$ -Means Through 2-Means