Da-Chuan Xu

Most-cited papers

The seeding algorithms for spherical k-means clustering
Min Li, Da-Chuan Xu, Dongmei Zhang, Juan Zou
2019Journal of Global Optimization46 citations
Semantic Scholar
The seeding algorithm for k-means problem with penalties
Min Li, Da-Chuan Xu, Jun Yue, Dongmei Zhang +1 more
2019Journal of combinatorial optimization19 citations
Semantic Scholar
A Trace-restricted Kronecker-Factored Approximation to Natural Gradient
Kai-Xin Gao, Xiaolei Liu, Zheng-Hai Huang, Min Wang +3 more
2020AAAI Conference on Artificial Intelligence16 citations Open access
Semantic Scholar
A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions
Wenjun Ni, J. Shu, Miao Song, Da-Chuan Xu +1 more
2020INFORMS journal on computing14 citations Open access
Semantic Scholar
Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint
Yanjun Jiang, Yishui Wang, Da-Chuan Xu, Ruiqi Yang +1 more
2019Optimization Letters13 citations
Semantic Scholar
Efficient approximation algorithms for maximum coverage with group budget constraints
Longkun Guo, Min Li, Da-Chuan Xu
2019Theoretical Computer Science11 citations Open access
Semantic Scholar
An improved approximation algorithm for maximizing a DR-submodular function over a convex set
D. Du, Zhicheng Liu, Chenchen Wu, Da-Chuan Xu +1 more
2022arXiv.org10 citations Open access
Semantic Scholar
Approximation algorithms for the individually fair k-center with outliers
Lu Han, Da-Chuan Xu, Yi-Cheng Xu, Ping Yang
2022Journal of Global Optimization10 citations
Semantic Scholar
A convergence analysis of the price of anarchy in atomic congestion games
Zijun Wu, R. Möhring, Chun-Ying Ren, Da-Chuan Xu
2020Mathematical programming10 citations Open access
Semantic Scholar
Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint
Shengminjie Chen, Dong-Lei Du, Wen-Guo Yang, Da-Chuan Xu +1 more
2023arXiv.org9 citations Open access
Semantic Scholar
THOR, Trace-based Hardware-driven Layer-Oriented Natural Gradient Descent Computation
Mengyun Chen, Kai-Xin Gao, Xiaolei Liu, Zidong Wang +10 more
2021AAAI Conference on Artificial Intelligence9 citations Open access
Semantic Scholar
Maximization problems of balancing submodular relevance and supermodular diversity
Zhicheng Liu, Longkun Guo, D. Du, Da-Chuan Xu +1 more
2021Journal of Global Optimization9 citations
Semantic Scholar
Bicriteria algorithms to balance coverage and cost in team formation under online model
Yi-Jing Wang, Da-Chuan Xu, D. Du, Ran Ma
2020Theoretical Computer Science8 citations Open access
Semantic Scholar
A constrained two-stage submodular maximization
Ruiqi Yang, Shu-Yang Gu, Chuan-Gen Gao, Wei-Li Wu +2 more
2020Theoretical Computer Science8 citations Open access
Semantic Scholar
Eigenvalue-corrected Natural Gradient Based on a New Approximation
Kai-Xin Gao, Xiaolei Liu, Zheng-Hai Huang, Min Wang +4 more
2020Asia Pac. J. Oper. Res.8 citations Open access
Semantic Scholar
MpUFLP: Universal facility location problem in the p-th power of metric space
Yi-Cheng Xu, Da-Chuan Xu, Yong Zhang, Juan Zou
2020Theoretical Computer Science8 citations Open access
Semantic Scholar
Streaming Submodular Maximization Under Noises
Ruiqi Yang, Da-Chuan Xu, Y. Cheng, Chuan-Gen Gao +1 more
2019IEEE International Conference on Distributed Computing Systems8 citations
Semantic Scholar
Minimizing Ratio of Monotone Non-submodular Functions
Yi-Jing Wang, Da-Chuan Xu, Yanjun Jiang, Dongmei Zhang
2019Journal of the Operations Research Society of China8 citations
Semantic Scholar
MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane
Longkun Guo, Wenjie Zou, Chenchen Wu, Da-Chuan Xu +1 more
2021IEEE International Conference on Distributed Computing Systems7 citations
Semantic Scholar
Approximation algorithms for the dynamic k-level facility location problems
Limin Wang, Zhao Zhang, Chenchen Wu, Da-Chuan Xu +1 more
2020Theoretical Computer Science7 citations Open access
Semantic Scholar
Approximation algorithm for squared metric facility location problem with nonuniform capacities
Yi-Cheng Xu, Da-Chuan Xu, D. Du, Dongmei Zhang
2019Discrete Applied Mathematics7 citations Open access
Semantic Scholar
An approximation algorithm for the k-level facility location problem with outliers
Lu Han, Da-Chuan Xu, Dandan Liu, Chenchen Wu
2021Optimization Letters6 citations
Semantic Scholar
Approximation algorithms for spherical k-means problem using local search scheme
D. Zhang, Y. Cheng, Min Li, Yishui Wang +1 more
2020Theoretical Computer Science6 citations Open access
Semantic Scholar
Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants
Ruiqi Yang, Da-Chuan Xu, Min Li, Yi-Cheng Xu
2019Nonlinear Combinatorial Optimization6 citations
Semantic Scholar
The Seeding Algorithm for Functional k-Means Problem
Min Li, Yishui Wang, Da-Chuan Xu, Dongmei Zhang
2019International Computing and Combinatorics Conference6 citations
Semantic Scholar
Deterministic approximation algorithm for submodular maximization subject to a matroid constraint
Xin Sun, Da-Chuan Xu, Longkun Guo, Min Li
2021Theoretical Computer Science5 citations Open access
Semantic Scholar
Approximating the τ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\tau $$\end{document}-relaxed soft capacitated faci
Lu Han, Da-Chuan Xu, Yi-Cheng Xu, Dongmei Zhang
2020Journal of combinatorial optimization5 citations
Semantic Scholar
Offline and online algorithms for single-minded selling problem
Yong Zhang, F. Chin, Sheung-Hung Poon, Hing-Fung Ting +2 more
2020Theoretical Computer Science5 citations Open access
Semantic Scholar
Maximization of Constrained Non-submodular Functions
Ruiqi Yang, Da-Chuan Xu, D. Du, Yi-Cheng Xu +1 more
2019International Computing and Combinatorics Conference5 citations
Semantic Scholar
Local Search Approximation Algorithms for the Spherical k-Means Problem
Dongmei Zhang, Y. Cheng, Min Li, Yishui Wang +1 more
2019Algorithmic Applications in Management5 citations
Semantic Scholar
A Game-Theoretic Analysis of Deep Neural Networks
Chun-Ying Ren, Zijun Wu, Da-Chuan Xu, Wen-Qing Xu
2021Algorithmic Applications in Management4 citations
Semantic Scholar
Maximizing a monotone non-submodular function under a knapsack constraint
Zhenning Zhang, Bin Liu, Yishui Wang, Da-Chuan Xu +1 more
2020Journal of combinatorial optimization4 citations
Semantic Scholar
Approximation algorithms for the fault-tolerant facility location problem with penalties
S. Ji, Da-Chuan Xu, D. Du, Chenchen Wu
2019Discrete Applied Mathematics4 citations Open access
Semantic Scholar
Convergence and correctness of belief propagation for the Chinese postman problem
Guo-Wei Dai, Feng-Wei Li, Yue-Fang Sun, Da-Chuan Xu +1 more
2019Journal of Global Optimization4 citations
Semantic Scholar
Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint
Zhenning Zhang, Bin Liu, Yishui Wang, Da-Chuan Xu +1 more
2019International Computing and Combinatorics Conference4 citations
Semantic Scholar
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
Min-Jie Cui, D. Du, Da-Chuan Xu, Ruiqi Yang
2023Journal of combinatorial optimization3 citations
Semantic Scholar
Regularized two-stage submodular maximization under streaming
Ruiqi Yang, Da-Chuan Xu, Longkun Guo, D. Zhang
2022Science China Information Sciences3 citations
Semantic Scholar
A game-theoretic perspective of deep neural networks
Chun-Ying Ren, Zijun Wu, Da-Chuan Xu, Wen-Qing Xu
2022Theoretical Computer Science3 citations Open access
Semantic Scholar
Maximizing Modular plus Non-monotone Submodular Functions
Xin Sun, Da-Chuan Xu, Yang Zhou, Chenchen Wu
2022arXiv.org3 citations Open access
Semantic Scholar
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
Min-Jie Cui, Da-Chuan Xu, Longkun Guo, Dan Wu
2021Journal of combinatorial optimization3 citations
Semantic Scholar
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint
Yi-Jing Wang, Da-Chuan Xu, D. Du, Yanjun Jiang
2021Journal of combinatorial optimization3 citations
Semantic Scholar
A survey on theory and algorithms for bm$k$-means problems
D. Zhang, Zhenning Zhang, Min Li, Da-Chuan Xu
2020Scientia Sinica Mathematica3 citations Open access
Semantic Scholar
A general method of active friending in different diffusion models in social networks
Shu-Yang Gu, Chuan-Gen Gao, Ruiqi Yang, Wei-Li Wu +2 more
2020Social Network Analysis and Mining3 citations
Semantic Scholar
Approximating Robust Parameterized Submodular Function Maximization in Large-Scales
Ruiqi Yang, Da-Chuan Xu, Yanjun Jiang, Yishui Wang +1 more
2019Asia Pac. J. Oper. Res.3 citations
Semantic Scholar
Approximation algorithm for squared metric two-stage stochastic facility location problem
Jin Zhang, Min Li, Yishui Wang, Chenchen Wu +1 more
2019Journal of combinatorial optimization3 citations
Semantic Scholar
Parallelized maximization of nonmonotone one-sided σ-smooth function
Hongxiang Zhang, Da-Chuan Xu, Yapu Zhang, Zhenning Zhang
2023Computers & electrical engineering2 citations
Semantic Scholar
On the Population Monotonicity of Independent Set Games
Libing Wang, Han Xiao, D. Du, Da-Chuan Xu
2022Operations Research Letters2 citations Open access
Semantic Scholar
A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set
Yue-Fang Lian, Da-Chuan Xu, D. Du, Yang Zhou
2022International Computing and Combinatorics Conference2 citations
Semantic Scholar
Selfish bin packing under Harmonic mean cost sharing mechanism
Ling Gai, Chenchen Wu, Da-Chuan Xu, Weiwei Zhang
2021Optimization Letters2 citations
Semantic Scholar
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice
Zhenning Zhang, Longkun Guo, Yishui Wang, Da-Chuan Xu +1 more
2021Asia Pac. J. Oper. Res.2 citations
Semantic Scholar