papers
Publications (20)
cs.CC2011
A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing
Richard Beigel, Bin Fu
cs.DS2016
Partial Sublinear Time Approximation and Inapproximation for Maximum Coverage
Bin Fu
cs.FL2016
Concentration Independent Random Number Generation in Tile Self-Assembly
Cameron Chalk, Bin Fu, Eric Martinez +2
cs.CC2013
Derandomizing Polynomial Identity over Finite Fields Implies Super-Polynomial Circuit Lower Bounds for NEXP
Bin Fu
cs.CG2011
Self-Assembly with Geometric Tiles
Bin Fu, Matthew J. Patitz, Robert T. Schweller +1
cs.DS2012
Sublinear Time Approximate Sum via Uniform Random Sampling
Bin Fu, Wenfeng Li, Zhiyong Peng
cs.CC2010
Multivariate Polynomial Integration and Derivative Are Polynomial Time Inapproximable unless P=NP
Bin Fu
cs.CG2018
Speeding Up Constrained $k$-Means Through 2-Means
Qilong Feng, Bin Fu
cs.DS2010
XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme
Artem Chebotko, Bin Fu
cs.CC2010
Algorithms for Testing Monomials in Multivariate Polynomials
Zhixiang Chen, Bin Fu, Yang Liu +1
cs.CC2010
The Complexity of Testing Monomials in Multivariate Polynomials
Zhixiang Chen, Bin Fu
cs.DS2018
Approximate Set Union Via Approximate Randomization
Bin Fu, Pengfei Gu, Yuming Zhao
cs.CC2010
Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials
Zhixiang Chen, Bin Fu
cs.DS2012
On the Complexity of Approximate Sum of Sorted List
Bin Fu
cs.DS2017
A Model for Donation Verification
Bin Fu, Fengjuan Zhu, John Abraham
cs.LG2017
Deep & Cross Network for Ad Click Predictions
Ruoxi Wang, Bin Fu, Gang Fu +1
cond-mat.mes-hall2016
Order O(1) algorithm for first-principles transient current through open quantum systems
King Tai Cheung, Bin Fu, Zhizhou Yu +1
cs.CG2018
Polyhedra Circuits and Their Applications
Bin Fu, Pengfei Gu, Yuming Zhao
cs.DS2012
Sublinear Time Motif Discovery from Multiple Sequences
Bin Fu, Yunhui Fu
cs.CC2010
NE is not NP Turing Reducible to Nonexpoentially Dense NP Sets
Bin Fu