EDBT 2026 Demo / reviewers in the wild / expert
Xingju Cai
dblp:126/3557
· DBLP profile ↗
7ranked-venue papers
1as first author
5since 2021 · last 2026
0000-0002-6957-477XORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 1 first-author · 4 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | S-D-RSM: Stochastic Distributed Regularized Splitting Method for Large-Scale Convex Optimization ProblemsabstractThis paper investigates problems of large-scale distributed composite convex optimization, with motivations from a broad range of applications, including multi-agent systems, federated learning, smart grids, wireless sensor networks, compressed sensing, and so on. Stochastic gradient descent (SGD) and its variants are commonly employed to solve such problems. However, existing algorithms often rely on vanishing step sizes, strong convexity assumptions, or entail substantial computational overhead to ensure convergence or obtain favorable complexity. To bridge the gap between theory and practice, we integrate consensus optimization and operator splitting techniques (see Problem Reformulation) to develop a novel stochastic splitting algorithm, termed the stochastic distributed regularized splitting method (S-D-RSM). In practice, S-D-RSM performs parallel updates of proximal mappings and gradient information for only a randomly selected subset of agents at each iteration. By introducing regularization terms, it effectively mitigates consensus discrepancies among distributed nodes. In contrast to conventional stochastic methods, our theoretical analysis establishes that S-D-RSM achieves global convergence without requiring diminishing step sizes or strong convexity assumptions. Furthermore, it achieves an iteration complexity of 1/epsilon with respect to both the objective function value and the consensus error. Numerical experiments show that S-D-RSM achieves up to two to three times speedup compared with state-of-the-art baselines, while maintaining comparable or better accuracy. These results not only validate the algorithm's theoretical guarantees but also demonstrate its effectiveness in practical tasks such as compressed sensing and empirical risk minimization. Maoran Wang, Xingju Cai |
AAAI | 2 |
| 2025 | Quasi-Newton type proximal gradient method for nonconvex nonsmooth composite optimization problems
Tanxing Wang, Yaning Jiang, Xingju Cai |
J. Glob. Optim. | 3 |
| 2023 | An alternating structure-adapted Bregman proximal gradient descent algorithm for constrained nonconvex nonsmooth optimization problems and its inertial variant
Xue Gao, Xingju Cai, Xiangfeng Wang 0001, Deren Han |
J. Glob. Optim. | 2 |
| 2023 | Improved variance reduction extragradient method with line search for stochastic variational inequalities
Xingju Cai, Yongzhong Song, Yumin Ma |
J. Glob. Optim. | 2 |
| 2021 | Proximal-like incremental aggregated gradient method with Bregman distance in weakly convex optimization problems
Zehui Jia, Jieru Huang, Xingju Cai |
J. Glob. Optim. | 3 |
| 2020 | A Gauss-Seidel type inertial proximal alternating linearized minimization for a class of nonconvex optimization problems
Xue Gao, Xingju Cai, Deren Han |
J. Glob. Optim. | 2 |
| 2013 | An improved first-order primal-dual algorithm with a new correction step
Xingju Cai, Deren Han |
J. Glob. Optim. | 1 |