Xinliang Zhang

collaborators

3 papers

math.OC2026

Halpern Iteration Achieves $O ~ (ε^{- 1/ p})$ $p$ th-Order Oracle Complexity for Monotone Variational Inequalities

Lesi Chen, Xinliang Zhang, Hengyu Wang +3

We study second- and higher-order methods for solving smooth monotone variational inequalities (MVI). Monteiro and Svaiter (SIAM J. Optim., 2012) showed that a second-order method,…

math.OC2026

Solving Convex-Concave Problems with $O ~ (I^µ^{- 4/ (3 p + 1)})$ $p$ th-Order Oracle Complexity

Lesi Chen, Xinliang Zhang, Chengchang Liu +3

When the objective has Lipschitz continuous $p$ th-order derivatives, it is known that convex-concave minimax problems can be solved with $O (I^µ^{- 2/ (p + 1)})$ $p$ th-order or…

cs.IT2025

Interference-Aware Super-Constellation Design for NOMA

Mojtaba Vaezi, Xinliang Zhang

Non-orthogonal multiple access (NOMA) has gained significant attention as a potential next-generation multiple access technique. However, its implementation with finite-alphabet in…

Halpern Iteration Achieves O~(ε−1/p) pth-Order Oracle Complexity for Monotone Variational Inequalities

Solving Convex-Concave Problems with O~(I^µ−4/(3p+1)) pth-Order Oracle Complexity

Interference-Aware Super-Constellation Design for NOMA

Halpern Iteration Achieves $O ~ (ε^{- 1/ p})$ $p$ th-Order Oracle Complexity for Monotone Variational Inequalities

Solving Convex-Concave Problems with $O ~ (I^µ^{- 4/ (3 p + 1)})$ $p$ th-Order Oracle Complexity