Dachuan Xu

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 146

Top Venues

Publications

Tianshu Chu, Dachuan Xu, Wei Yao, Jin Zhang
SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity. CoRR (2024)
Xianrun Chen, Dachuan Xu, Yicheng Xu, Yong Zhang
Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants. AAAI (2024)
Yinhong Dong, Donglei Du, Qiaoming Han, Jianfeng Ren, Dachuan Xu
A Stackelberg order execution game. Ann. Oper. Res. 336 (1-2) (2024)
Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao
Differentially private submodular maximization with a cardinality constraint over the integer lattice. J. Comb. Optim. 47 (4) (2024)
Wenda Wang, Xiao Li, Ting Wang, Shaohua Wang, Runqiao Wang, Dachuan Xu, Junyuan Zhou
Spatial-Temporal Evolution Characteristics Analysis of Color Steel Buildings in Lanzhou City. ISPRS Int. J. Geo Inf. 13 (6) (2024)
Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang
Online learning under one sided σ-smooth function. J. Comb. Optim. 47 (5) (2024)
Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou
Stochastic Variance Reduction for DR-Submodular Maximization. Algorithmica 86 (5) (2024)
Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang
Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. TAMC (2024)
Xin Sun, Congying Han, Chenchen Wu, Dachuan Xu, Yang Zhou
The Regularized Submodular Maximization via the Lyapunov Method. COCOON (2) (2023)
Lu Han, Dachuan Xu, Yicheng Xu, Ping Yang
Approximation algorithms for the individually fair k-center with outliers. J. Glob. Optim. 87 (2) (2023)
Hongxiang Zhang, Dachuan Xu, Yapu Zhang, Zhenning Zhang
Parallelized maximization of nonmonotone one-sided σ-smooth function. Comput. Electr. Eng. 105 (2023)
Xianrun Chen, Lu Han, Dachuan Xu, Yicheng Xu, Yong Zhang
k-Median/Means with Outliers Revisited: A Simple Fpt Approximation. COCOON (2) (2023)
Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
A convergence analysis of the price of anarchy in atomic congestion games. Math. Program. 199 (1) (2023)
Kai-Xin Gao, Zheng-Hai Huang, Xiaolei Liu, Min Wang, Shuangling Wang, Zidong Wang, Dachuan Xu, Fan Yu
Eigenvalue-Corrected Natural Gradient Based on a New Approximation. Asia Pac. J. Oper. Res. 40 (1) (2023)
Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang
Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions. Concurr. Comput. Pract. Exp. 35 (17) (2023)
Qingqin Nong, Chenchen Wu, Dachuan Xu, Dongmei Zhang
Preface. Asia Pac. J. Oper. Res. 40 (1) (2023)
Shaohua Wang, Cheng Su, Junyuan Zhou, Xiao Li, Dachuan Xu, Wenyu Wei
Analysis of the Distribution Characteristics and Influencing Factors of Advertising Billboards in Wuhan. LocalRec@SIGSPATIAL (2023)
Sai Ji, Yinhong Dong, Donglei Du, Dongzhao Wang, Dachuan Xu
Approximation algorithms for the lower bounded correlation clustering problem. J. Comb. Optim. 45 (1) (2023)
Shengminjie Chen, Donglei Du, Wenguo Yang, Dachuan Xu, Suixiang Gao
Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint. CoRR (2023)
Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu
A game-theoretic perspective of deep neural networks. Theor. Comput. Sci. 939 (2023)
Guowei Dai, Yannan Chen, Yaping Mao, Dachuan Xu, Xiaoyan Zhang, Zan-Bo Zhang
A distributed message passing algorithm for computing perfect demand matching. J. Parallel Distributed Comput. 179 (2023)
Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. J. Comb. Optim. 45 (1) (2023)
Lu Han, Dachuan Xu, Yicheng Xu, Ping Yang
Approximate the individually fair k-center with outliers. CoRR (2022)
Xin Sun, Dachuan Xu, Yang Zhou, Chenchen Wu
Maximizing Modular plus Non-monotone Submodular Functions. CoRR (2022)
Yijing Wang, Dachuan Xu, Donglei Du, Yanjun Jiang
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint. J. Comb. Optim. 44 (4) (2022)
Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang
Online One-Sided Smooth Function Maximization. COCOON (2022)
Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou
A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. COCOON (2022)
Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang
An approximation algorithm for the uniform capacitated k-means problem. J. Comb. Optim. 44 (3) (2022)
Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang
Maximizing a monotone non-submodular function under a knapsack constraint. J. Comb. Optim. 43 (5) (2022)
Chunying Ren, Dachuan Xu, Donglei Du, Min Li
An improved primal-dual approximation algorithm for the k-means problem with penalties. Math. Struct. Comput. Sci. 32 (2) (2022)
Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu
Improved local search algorithms for Bregman k-means and its variants. J. Comb. Optim. 44 (4) (2022)
Chunying Ren, Zijun Wu, Dachuan Xu, Xiaoguang Yang
ρ/(1-ε)-approximate pure Nash equilibria algorithms for weighted congestion games and their runtimes. CoRR (2022)
Min Cui, Dachuan Xu, Longkun Guo, Dan Wu
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint. J. Comb. Optim. 43 (5) (2022)
Zhicheng Liu, Longkun Guo, Donglei Du, Dachuan Xu, Xiaoyan Zhang
Maximization problems of balancing submodular relevance and supermodular diversity. J. Glob. Optim. 82 (1) (2022)
Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
Regularized two-stage submodular maximization under streaming. Sci. China Inf. Sci. 65 (4) (2022)
Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
The spherical k-means++ algorithm via local search scheme. J. Comb. Optim. 44 (4) (2022)
Sai Ji, Dachuan Xu, Min Li, Yishui Wang
Approximation algorithms for two variants of correlation clustering problem. J. Comb. Optim. 43 (5) (2022)
Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang
The seeding algorithm for spherical k-means clustering with penalties. J. Comb. Optim. 44 (3) (2022)
Han Xiao, Libing Wang, Donglei Du, Dachuan Xu
On the Population Monotonicity of Independent Set Games. CoRR (2022)
Bo Chen, Dachuan Xu, Guochuan Zhang
Preface. J. Comb. Optim. 43 (5) (2022)
Min Li, Dachuan Xu, Dongmei Zhang, Huiling Zhou
The provably good parallel seeding algorithms for the k-means problem with penalties. Int. Trans. Oper. Res. 29 (1) (2022)
Libing Wang, Han Xiao, Donglei Du, Dachuan Xu
On the population monotonicity of independent set games. Oper. Res. Lett. 50 (5) (2022)
Ling Gai, Chenchen Wu, Dachuan Xu, Weiwei Zhang
Selfish bin packing under Harmonic mean cost sharing mechanism. Optim. Lett. 16 (5) (2022)
Donglei Du, Zhicheng Liu, Chenchen Wu, Dachuan Xu, Yang Zhou
An improved approximation algorithm for maximizing a DR-submodular function over a convex set. CoRR (2022)
Xin Sun, Dachuan Xu, Longkun Guo, Min Li
Deterministic approximation algorithm for submodular maximization subject to a matroid constraint. Theor. Comput. Sci. 890 (2021)
Zhenning Zhang, Longkun Guo, Yishui Wang, Dachuan Xu, Dongmei Zhang
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice. Asia Pac. J. Oper. Res. 38 (5) (2021)
Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan
Parallelized maximization of nonsubmodular function subject to a cardinality constraint. Theor. Comput. Sci. 864 (2021)
Sai Ji, Yinhong Dong, Donglei Du, Dachuan Xu
Approximation Algorithms for the Lower Bounded Correlation Clustering Problem. CSoNet (2021)
Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang
Approximation Algorithm for Maximizing Nonnegative Weakly Monotonic Set Functions. CSoNet (2021)
Zijun Wu, Rolf H. Möhring, Yanyan Chen, Dachuan Xu
Selfishness Need Not Be Bad. Oper. Res. 69 (2) (2021)
Ruiqi Yang, Dachuan Xu, Yukun Cheng, Yishui Wang, Dongmei Zhang
Streaming algorithms for robust submodular maximization. Discret. Appl. Math. 290 (2021)
Longkun Guo, Wenjie Zou, Chenchen Wu, Dachuan Xu, Ding-Zhu Du
MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane. ICDCS (2021)
Wenjun Ni, Jia Shu, Miao Song, Dachuan Xu, Kaike Zhang
A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions. INFORMS J. Comput. 33 (1) (2021)
Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao
Differentially Private Submodular Maximization over Integer Lattice. CSoNet (2021)
Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu
A Game-Theoretic Analysis of Deep Neural Networks. AAIM (2021)
Lu Han, Dachuan Xu, Dandan Liu, Chenchen Wu
An approximation algorithm for the k-level facility location problem with outliers. Optim. Lett. 15 (6) (2021)
Limin Wang, Zhao Zhang, Chenchen Wu, Dachuan Xu, Xiaoyan Zhang
-level facility location problems. Theor. Comput. Sci. 853 (2021)
Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu
-means problem using local search scheme. Theor. Comput. Sci. 853 (2021)
Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu
A constrained two-stage submodular maximization. Theor. Comput. Sci. 853 (2021)
Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Zidong Wang, Dachuan Xu, Fan Yu
A Trace-restricted Kronecker-Factored Approximation to Natural Gradient. AAAI (2021)
Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
A spectral partitioning algorithm for maximum directed cut problem. J. Comb. Optim. 42 (3) (2021)
Xingju Cai, Min Li, Guanghui Wang, Dachuan Xu
Preface. Asia Pac. J. Oper. Res. 38 (5) (2021)
Mengyun Chen, Kai-Xin Gao, Xiaolei Liu, Zidong Wang, Ningxi Ni, Qian Zhang, Lei Chen, Chao Ding, Zheng-Hai Huang, Min Wang, Shuangling Wang, Fan Yu, Xinyuan Zhao, Dachuan Xu
THOR, Trace-based Hardware-driven Layer-Oriented Natural Gradient Descent Computation. AAAI (2021)
Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
Bicriteria algorithms to balance coverage and cost in team formation under online model. Theor. Comput. Sci. 854 (2021)
Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
Sequence submodular maximization meets streaming. J. Comb. Optim. 41 (1) (2021)
Shuyang Gu, Chuangen Gao, Ruiqi Yang, Weili Wu, Hua Wang, Dachuan Xu
A general method of active friending in different diffusion models in social networks. Soc. Netw. Anal. Min. 10 (1) (2020)
Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. CoRR (2020)
Yong Zhang, Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu
Offline and online algorithms for single-minded selling problem. Theor. Comput. Sci. 821 (2020)
Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
A convergence analysis of the price of anarchy in atomic congestion games. CoRR (2020)
Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan
Parallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint. COCOON (2020)
Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang
The Parallel Seeding Algorithm for k-Means Problem with Penalties. Asia Pac. J. Oper. Res. 37 (4) (2020)
Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
Parametric Streaming Two-Stage Submodular Maximization. TAMC (2020)
Yanjun Jiang, Yishui Wang, Dachuan Xu, Ruiqi Yang, Yong Zhang
Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint. Optim. Lett. 14 (5) (2020)
Xin Sun, Dachuan Xu, Longkun Guo, Min Li
Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint. TAMC (2020)
Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
The Spherical k-means++ Algorithm via Local Search. AAIM (2020)
Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu
An Improved Bregman k-means++ Algorithm via Local Search. COCOON (2020)
Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Zidong Wang, Dachuan Xu, Fan Yu
A Trace-restricted Kronecker-Factored Approximation to Natural Gradient. CoRR (2020)
Jian Sun, Dachuan Xu, Deren Han, Wenjing Hou, Xiaoyan Zhang
Randomized mechanism design for decentralized network scheduling. Optim. Methods Softw. 35 (4) (2020)
Sai Ji, Dachuan Xu, Donglei Du, Ling Gai
Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs. AAIM (2020)
Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou
-th power of metric space. Theor. Comput. Sci. 838 (2020)
Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang, Peng Zhang
The seeding algorithm for k-means problem with penalties. J. Comb. Optim. 39 (1) (2020)
Lu Han, Changjun Wang, Dachuan Xu, Dongmei Zhang
The Prize-Collecting k-Steiner Tree Problem. PDCAT (2020)
Xin Sun, Dachuan Xu, Dongmei Zhang, Yang Zhou
An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint. CSoNet (2020)
Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Shuangling Wang, Zidong Wang, Dachuan Xu, Fan Yu
Eigenvalue-corrected Natural Gradient Based on a New Approximation. CoRR (2020)
Yijing Wang, Dachuan Xu, Yishui Wang, Dongmei Zhang
Non-submodular maximization on massive data streams. J. Glob. Optim. 76 (4) (2020)
Chunying Ren, Dachuan Xu, Donglei Du, Min Li
-Means Problem with Penalties. TAMC (2020)
Chuangen Gao, Shuyang Gu, Ruiqi Yang, Jiguo Yu, Weili Wu, Dachuan Xu
Interaction-aware influence maximization and iterated sandwich method. Theor. Comput. Sci. 821 (2020)
Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang
Approximating the τ-relaxed soft capacitated facility location problem. J. Comb. Optim. 40 (3) (2020)
Min Li, Dachuan Xu, Dongmei Zhang, Juan Zou
The seeding algorithms for spherical k-means clustering. J. Glob. Optim. 76 (4) (2020)
Min Cui, Dachuan Xu, Longkun Guo, Dan Wu
Approximation Guarantees for Parallelized Maximization of Monotone Non-submodular Function with a Cardinality Constraint. AAIM (2020)
Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation. AAIM (2020)
Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang
Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint. COCOON (2019)
Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
Local search approximation algorithms for the sum of squares facility location problems. J. Glob. Optim. 74 (4) (2019)
Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang
The Seeding Algorithm for Functional k-Means Problem. COCOON (2019)
Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu
A Two-Stage Constrained Submodular Maximization. AAIM (2019)
Dongmei Zhang, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang
Local search approximation algorithms for the k-means problem with penalties. J. Comb. Optim. 37 (2) (2019)
Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
Improved approximation algorithm for universal facility location problem with linear penalties. Theor. Comput. Sci. 774 (2019)
Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang
An Approximation Algorithm for the Dynamic k-level Facility Location Problem. AAIM (2019)
Guowei Dai, Fengwei Li, Yuefang Sun, Dachuan Xu, Xiaoyan Zhang
Convergence and correctness of belief propagation for the Chinese postman problem. J. Glob. Optim. 75 (3) (2019)
Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan
Maximization of Constrained Non-submodular Functions. COCOON (2019)

Dachuan Xu.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dachuan Xu